Hyperimmunity in 2\sp ℕ
Binns, Stephen
Notre Dame J. Formal Logic, Tome 48 (2007) no. 1, p. 293-316 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
We investigate the notion of hyperimmunity with respect to how it can be applied to Π{\sp 0}{\sb 1} classes and their Muchnik degrees. We show that hyperimmunity is a strong enough concept to prove the existence of Π{\sp 0}{\sb 1} classes with intermediate Muchnik degree—in contrast to Post's attempts to construct intermediate c.e. degrees.
Publié le : 2007-04-14
Classification:  Muchnik,  Medvedev,  hyperimmunity,  03D28 
@article{1179323269,
     author = {Binns, Stephen},
     title = {Hyperimmunity in 2\sp $\mathbb{N}$},
     journal = {Notre Dame J. Formal Logic},
     volume = {48},
     number = {1},
     year = {2007},
     pages = { 293-316},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1179323269}
}

Binns, Stephen. Hyperimmunity in 2\sp ℕ. Notre Dame J. Formal Logic, Tome 48 (2007) no. 1, pp.  293-316. http://gdmltest.u-ga.fr/item/1179323269/