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

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




Семинары отдела математической логики "Теория доказательств" и "Logic Online Seminar"
26 сентября 2016 г. 18:30–20:30, г. Москва, МИАН (ул. Губкина, 8), ауд. 313 + Контур Толк
 


О новом доказательстве теоремы Соловея

Ф. Н. Пахомов

Количество просмотров:
Эта страница:170

Аннотация: Хорошо известна теорема Соловея об арифметической полноте логики доказуемости Гёделя-Лёба $GL$. Техника разработанная Соловеем для доказательства этой теоремы в дальнейшем была использована для доказательства арифметической полноты ряда других логик. В доказательстве Соловея арифметические предложения, в рамках необходимых контрпримеров, строятся в качестве определенных арифметических неподвижных точек. В этом докладе будет рассказано новое доказательство арифметической полноты $GL$. В рамках этого доказательства необходимые арифметические предложения строятся непосредственным образом.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024