RUS  ENG
Полная версия
СЕМИНАРЫ

Семинары отдела математической логики "Теория доказательств" и "Logic Online Seminar"
21 ноября 2022 г. 18:30, г. Москва, МИАН (ул. Губкина, 8), ауд. 313 + Контур Толк


How to escape Tennenbaum's Theorem?

F. N. Pakhomovab

a Steklov Mathematical Institute of Russian Academy of Sciences, Moscow
b Ghent University



Аннотация: We construct a theory definitionally equivalent to first-order Peano arithmetic PA and a non-standard computable model of this theory. The same technique allows us to construct a theory definitionally equivalent to Zermelo-Fraenkel set theory ZF that has a computable model.

Язык доклада: английский


© МИАН, 2024