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

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





Для просмотра файлов Вам могут потребоваться








Семинар отдела математической логики «Теория доказательств»
12 ноября 2018 г. 18:30, г. Москва, МИАН, ауд. 530
 


О новом методе ординального анализа теории множеств Крипке-Платека

Ф. Н. Пахомов
Видеозаписи:
MP4 3,076.7 Mb
MP4 1,397.0 Mb
Материалы:
Adobe PDF 428.2 Kb

Количество просмотров:
Эта страница:56
Видеофайлы:12
Материалы:7

Ф. Н. Пахомов


Видео не загружается в Ваш браузер:
  1. Установите Adobe Flash Player    

  2. Проверьте с Вашим администратором, что из Вашей сети разрешены исходящие соединения на порт 8080
  3. Сообщите администратору портала о данной ошибке

Аннотация: Теория множеств Крипке-Платека широко известна как в теории рекурсии, так и в теории доказательств. В теории рекурсии она служит целям аксиоматизации класса допустимых множеств, в рамках которых возможно естественное обобщение вычислимости на случай бесконечных объектов. В теории доказательств известен вариант теории множеств Крипке-Платека с аксиомой бесконечности KPω, которая часто рассматривается как одна из наиболее слабых непредикативных теорий. Теоретико-доказательственные свойства KPω на настоящий момент достаточно хорошо изучены. Наиболее разработанной техникой для анализа KPω и её расширений являются инфинитарные выводы, снабженные контролирующими операторами. Я расскажу об альтернативном подходе к анализу KPω, который является прямым переносом на случай теорий множеств метода теоретико-доказательственного анализа PA, предложенного Л.Д. Беклемишевым. В частности, этим методом для KPω получена характеризация класса доказуемых Σ функций (прямой аналог вычислимых функций для допустимых множеств). Центральная часть этого метода состоит в использовании формулы Шмерля, сводящей трансфинитные итерации более сильных принципов рефлексии к более длинным трансфинитным итерациям слабых принципов рефлексии. Ранее эта формула была известна только для случая итераций вдоль рекурсивных систем ординальных обозначений, что было достаточно для случая PA. Для целей анализа KPω мы разрабатываем её вариант, в котором итерация производится вдоль вполне упорядоченных классов.

Материалы: kpomega_via_reflection.pdf (428.2 Kb)

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019