|
|
«Алгоритмические вопросы алгебры и логики» (семинар С.И.Адяна)
6 ноября 2018 г. 18:30, г. Москва, Математический институт им.В.А.Стеклова РАН
|
|
|
|
|
|
О спектрах консервативности арифметических теорий
Л. Д. Беклемишев Математический институт им. В.А. Стеклова Российской академии наук, г. Москва
|
Количество просмотров: |
Эта страница: | 277 |
|
Аннотация:
При определённых условиях с данной арифметической теорией $T$ можно связать счётную последовательность конструктивных ординалов, называемую её спектром консервативности. $n$-ный по счёту ординал такой последовательности характеризует множество предложений арифметического класса $\Pi_n^0$, доказуемых в данной теории. Мы показываем, что совокупность всех возможных спектров консервативности фрагментов арифметики Пеано наделена естественной структурой полурёшетки с монотонными операторами рефлексии и консервативности, которую можно описать в комбинаторных терминах с точностью до изоморфизма.
|
|