RUS  ENG
Полная версия
СЕМИНАРЫ

Спецкурс "Доказуемость и формальная арифметика"
27 октября 2020 г. 14:30, Москва, online на платформе Zoom


Лекция 6. Теорема Гёделя-Россера

Л. Д. Беклемишев


https://youtu.be/cVkEoVt6QtE

Аннотация: Формулировка теоремы. Обсуждение условий теорем Гёделя и Гёделя-Россера. Неотделимые пары перечислимых множеств. Теорема о существовании неотделимых пар перечислимых множеств. Лемма о двойном представлении пар. Доказательство теоремы Гёделя-Россера. Доказательство леммы о двойном представлении. Минимальная арифметика MA' и ее свойства.


© МИАН, 2024