RUS  ENG
Full version
JOURNALS // Matematicheskii Sbornik // Archive

Mat. Sb. (N.S.), 1978 Volume 106(148), Number 4(8), Pages 507–514 (Mi sm2595)

This article is cited in 9 papers

On $tt$-degrees of recursively enumerable Turing degrees

G. N. Kobzev


Abstract: 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.

UDC: 518.5

MSC: Primary 03D30, 03D50, 03D25; Secondary 03D55

Received: 31.05.1977


 English version:
Mathematics of the USSR-Sbornik, 1979, 35:2, 173–180

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024