Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Семинары отдела математической логики "Теория доказательств" и "Logic Online Seminar"
25 октября 2021 г. 18:30, г. Москва, online
 


An incompleteness theorem via ordinal analysis

J. Walsh

Cornell University
Видеозаписи:
MP4 481.8 Mb

Количество просмотров:
Эта страница:196
Видеофайлы:32
Youtube:



Аннотация: We present an analogue of Gödel’s second incompleteness theorem. Whereas Gödel showed that sufficiently strong theories that are $\Pi^0_1$-sound and $\Sigma^0_1$-definable do not prove their own $\Pi^0_1$-soundness, we prove that sufficiently strong theories that are $\Pi^1_1$-sound and $\Sigma^1_1$-definable do not prove their own $\Pi^1_1$-soundness. Our proof does not involve the construction of a self-referential sentence but rather relies on ordinal analysis.

Язык доклада: английский

Website: https://mi-ras-ru.zoom.us/j/98131048728?pwd=WnlSNGUvU3lTUTNqY0xNaWV0K0hyQT09

* Meeting identifier: 981 3104 8728 Password: 123189
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024