A~computable structure with non-standard computability
Matematičeskie trudy, Tome 21 (2018) no. 2, pp. 3-60
Voir la notice de l'article provenant de la source Math-Net.Ru
We find an example of a computable admissible set whose level of computability is higher than that of the standard model of Peano arithmetic. As a byproduct, we construct a $1$ model of an undecidable submodel complete theory.
@article{MT_2018_21_2_a0,
author = {R. R. Avdeev and V. G. Puzarenko},
title = {A~computable structure with non-standard computability},
journal = {Matemati\v{c}eskie trudy},
pages = {3--60},
publisher = {mathdoc},
volume = {21},
number = {2},
year = {2018},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/MT_2018_21_2_a0/}
}
R. R. Avdeev; V. G. Puzarenko. A~computable structure with non-standard computability. Matematičeskie trudy, Tome 21 (2018) no. 2, pp. 3-60. http://geodesic.mathdoc.fr/item/MT_2018_21_2_a0/