RUS  ENG
Полная версия
ВИДЕОТЕКА

Научная сессия МИАН, посвященная подведению итогов 2018 года
21 ноября 2018 г. 14:00, г. Москва, конференц-зал МИАН (ул. Губкина, 8)


Исчисление для схем рефлексии и спектры консервативности

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


https://youtu.be/EgCS-RCRyqM

Аннотация: При определённых условиях с данной арифметической теорией T можно связать счётную последовательность конструктивных ординалов, называемую её спектром консервативности. n-ный по счёту ординал такой последовательности характеризует множество предложений арифметического класса Пn, доказуемых в данной теории. В работе показано, что совокупность всех возможных спектров консервативности фрагментов арифметики Пеано наделена естественной структурой полурёшетки с монотонными операторами рефлексии и консервативности, которую можно описать в комбинаторных терминах с точностью до изоморфизма. Поведение операторов рефлексии и консервативности описывается строго позитивным исчислением, исследованным в данной работе. Для замкнутого фрагмента этого исчисления доказана алгоритмическая разрешимость и арифметическая полнота. Получены эффективные нормальные формы замкнутых формул, которые находятся во взаимно-однозначном соответствии со спектрами консервативности ограниченных подтеорий арифметики Пеано.

Статьи по теме:


© МИАН, 2024