|
|
«Алгоритмические вопросы алгебры и логики» (семинар С.И.Адяна)
12 мая 2015 г. 18:30–20:05, г. Москва, Математический институт им.В.А.Стеклова РАН
|
 |
|
 |
|
|
|
О медленно сходящихся системах подстановок термов в логике первого порядка (по совместной работе с А.А. Оноприенко)
Л. Д. Беклемишев |
| Количество просмотров: |
| Эта страница: | 308 |
|
Аннотация:
Мы формулируем простые системы подстановок термов в логике первого порядка, число шагов работы которых на произвольном входе конечно, но не ограничивается никакой вычислимой функцией от длины входа, доказуемо
тотальной в арифметике Пеано PA. Тем самым, утверждение о терминируемости таких систем не доказуемо в PA.
|
|
Обратная связь: