| RUS ENG |
| Full version |
|
|
|
| SEMINARS |
|
Seminars
"Proof Theory" and "Logic Online Seminar"
|
|||
|
|
|||
|
How to escape Tennenbaum's Theorem? F. N. Pakhomovab a Steklov Mathematical Institute of Russian Academy of Sciences, Moscow b Ghent University |
|||
|
Abstract: 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. Language: English |
|||