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

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






«Алгоритмические вопросы алгебры и логики» (семинар С.И.Адяна)
19 мая 2015 г. 18:30–20:05, г. Москва, ауд. 16-04 ГЗ МГУ
 


О медленно сходящихся системах подстановок термов в логике первого порядка (по совместной работе с А.А. Оноприенко; продолжение)

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

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

Аннотация: Мы формулируем простые системы подстановок термов в логике первого порядка, число шагов работы которых на произвольном входе конечно, но не ограничивается никакой вычислимой функцией от длины входа, доказуемо тотальной в арифметике Пеано PA. Тем самым, утверждение о терминируемости таких систем не доказуемо в PA.

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