Geodesic
On the structure of families of immune, hyperimmune and hyperhyperimmune sets
Sbornik. Mathematics, Tome 52 (1985) no. 2, pp. 301-313 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The author studies the algebraic structures formed by $m$-degrees containing immune, hyperimmune and hyperhyperimmune sets. He shows that the family of all immune sets relative to $m$-reducibility forms a $c$-universal upper semilattice, the families of all hyperimmune and hyperhyperimmune sets do not form subsemilattices of the semilattice of all $m$-degrees, etc. Bibliography: 9 titles. 
@article{SM_1985_52_2_a1,
     author = {A. A. Mal'tsev},
     title = {On the structure of families of immune, hyperimmune and hyperhyperimmune sets},
     journal = {Sbornik. Mathematics},
     pages = {301--313},
     year = {1985},
     volume = {52},
     number = {2},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SM_1985_52_2_a1/}
}
TY  - JOUR
AU  - A. A. Mal'tsev
TI  - On the structure of families of immune, hyperimmune and hyperhyperimmune sets
JO  - Sbornik. Mathematics
PY  - 1985
SP  - 301
EP  - 313
VL  - 52
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/SM_1985_52_2_a1/
LA  - en
ID  - SM_1985_52_2_a1
ER  - 
%0 Journal Article
%A A. A. Mal'tsev
%T On the structure of families of immune, hyperimmune and hyperhyperimmune sets
%J Sbornik. Mathematics
%D 1985
%P 301-313
%V 52
%N 2
%U http://geodesic.mathdoc.fr/item/SM_1985_52_2_a1/
%G en
%F SM_1985_52_2_a1
A. A. Mal'tsev. On the structure of families of immune, hyperimmune and hyperhyperimmune sets. Sbornik. Mathematics, Tome 52 (1985) no. 2, pp. 301-313. http://geodesic.mathdoc.fr/item/SM_1985_52_2_a1/

[1] Maltsev A. I., Algoritmy i rekursivnye funktsii, Nauka, M., 1965 | MR

[2] Rodzhers Kh., Teoriya rekursivnykh funktsii i effektivnaya vychislimost, Mir, M., 1972 | MR

[3] Post E. L., “Recursively enumerable sets of positive integers and their decision problems”, Bull. Amer. Math. Soc., 50 (1944), 284–316 | DOI | MR | Zbl

[4] Ershov Yu. L., Teoriya numeratsii, Nauka, M., 1977 | MR

[5] Maltsev An. A., “O stroenii $m$-skachka”, Sib. matem. zhurn., 22:4 (1981), 129–135 | MR

[6] Dekker J. C. E., “A theorem on hypersimple sets”, Proc. Amer. Math. Soc., 5 (1954), 791–796 | DOI | MR | Zbl

[7] Jockusch C. G., Jr., “Relationships between reductibilities”, Trans. Amer. Math. Soc., 142 (1969), 229–237 | DOI | MR | Zbl

[8] Lachlan A. H., “Initial segments of many-one degrees”, Canad. J. Math., 22:1 (1970), 75–85 | MR | Zbl

[9] Ershov Yu. L., “Gipergiperprostye $m$-stepeni”, Algebra i logika, 8:5 (1969), 523–552 | MR | Zbl