Geodesic
On $tt$-degrees of recursively enumerable Turing degrees
Sbornik. Mathematics, Tome 35 (1979) no. 2, pp. 173-180
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The main result of the paper asserts that if $A$ is a semirecursive $\eta$-hyperhypersimple set, then for every set $B$ with $A\equiv_TB$ there exists a recursive set $C$ such that $C\leq_mA$ and $C\leqslant_{tt}B$. If $B$ is recursively enumerable, then $C\leqslant_qB$. A corollary asserts that if a $tt$-degree contains an $\eta$-maximal semirecursive set, then it is a minimal element in the semilattice of all $tt$-degrees. Bibliography: 9 titles. 
@article{SM_1979_35_2_a1,
     author = {G. N. Kobzev},
     title = {On~$tt$-degrees of recursively enumerable {Turing} degrees},
     journal = {Sbornik. Mathematics},
     pages = {173--180},
     year = {1979},
     volume = {35},
     number = {2},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SM_1979_35_2_a1/}
}
TY  - JOUR
AU  - G. N. Kobzev
TI  - On $tt$-degrees of recursively enumerable Turing degrees
JO  - Sbornik. Mathematics
PY  - 1979
SP  - 173
EP  - 180
VL  - 35
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/SM_1979_35_2_a1/
LA  - en
ID  - SM_1979_35_2_a1
ER  - 
%0 Journal Article
%A G. N. Kobzev
%T On $tt$-degrees of recursively enumerable Turing degrees
%J Sbornik. Mathematics
%D 1979
%P 173-180
%V 35
%N 2
%U http://geodesic.mathdoc.fr/item/SM_1979_35_2_a1/
%G en
%F SM_1979_35_2_a1
G. N. Kobzev. On $tt$-degrees of recursively enumerable Turing degrees. Sbornik. Mathematics, Tome 35 (1979) no. 2, pp. 173-180. http://geodesic.mathdoc.fr/item/SM_1979_35_2_a1/

[1] X. Rodzhers, Teoriya rekursivnykh funktsii i effektivnaya vychislimost, izd-vo “Mir”, Moskva, 1972 | MR

[2] N. G. Kobzev, $btt$-svodimost, Kandidatskaya dissertatsiya, Novosibirsk, 1975

[3] G. N. Kobzev, “O $r$-otdelimykh mnozhestvakh”, Issledovaniya po matematicheskoi logike i teorii algoritmov, Institut prikladnoi matematiki, Tbil. un-t, 1975, 19–30 | MR

[4] C. G. Jockusch Jr., “Semirecursive sets and positive reducibility”, Trans. Amer. Math. Soc., 131 (1968), 420–436 | DOI | MR | Zbl

[5] S. S. Marchenkov, “Ob odnom klasse nepolnykh mnozhestv”, Matem. zametki, 20:4 (1976), 473–478 | MR | Zbl

[6] S. Kallibekov, “Indeksnye mnozhestva stepenei nerazreshimosti”, Algebra i logika, 10:3 (1971), 316–326 | MR | Zbl

[7] A. N. Degtev, “Nasledstvennye mnozhestva i tablichnaya svodimost”, Algebra i logika, 11:3 (1972), 257–269 | MR | Zbl

[8] A. N. Degtev, “O $tt$- i $m$-stepenyakh”, Algebra i logika, 12:2 (1973), 143–161 | MR | Zbl

[9] S. S. Marchenkov, “O suschestvovanii rekursivno-perechislimykh minimalnykh tablichnykh stepenei”, Algebra i logika, 14:4 (1975), 422–429 | MR | Zbl