Lowness for the Class of Random Sets
Kucera, Antonin ; Terwijn, Sebastiaan A.
J. Symbolic Logic, Tome 64 (1999) no. 1, p. 1396-1402 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
A positive answer to a question of M. van Lambalgen and D. Zambella whether there exist nonrecursive sets that are low for the class of random sets is obtained. Here a set A is low for the class RAND of random sets if RAND = RAND$^A$.
Publié le : 1999-12-14
Classification:  
@article{1183745926,
     author = {Kucera, Antonin and Terwijn, Sebastiaan A.},
     title = {Lowness for the Class of Random Sets},
     journal = {J. Symbolic Logic},
     volume = {64},
     number = {1},
     year = {1999},
     pages = { 1396-1402},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183745926}
}

Kucera, Antonin; Terwijn, Sebastiaan A. Lowness for the Class of Random Sets. J. Symbolic Logic, Tome 64 (1999) no. 1, pp.  1396-1402. http://gdmltest.u-ga.fr/item/1183745926/