Recursive in a Generic Real

Shinoda, Juichi; Slaman, Theodore A.

J. Symbolic Logic, Tome 65 (2000) no. 1, p. 164-172 / Harvested from Project Euclid

Résumé

There is a comeager set $\mathscr{C}$ contained in the set of 1-generic reals and a first order structure $\mathfrak{M}$ such that for any real number X, there is an element of $\mathscr{C}$ which is recursive in X if and only if there is a presentation of M which is recursive in X.

Publié le : 2000-03-14
Classification:

@article{1183746013,
     author = {Shinoda, Juichi and Slaman, Theodore A.},
     title = {Recursive in a Generic Real},
     journal = {J. Symbolic Logic},
     volume = {65},
     number = {1},
     year = {2000},
     pages = { 164-172},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183746013}
}

Shinoda, Juichi; Slaman, Theodore A. Recursive in a Generic Real. J. Symbolic Logic, Tome 65 (2000) no. 1, pp.  164-172. http://gdmltest.u-ga.fr/item/1183746013/