|
This article is cited in 9 scientific papers (total 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.
Received: 31.05.1977
Citation:
G. N. Kobzev, “On $tt$-degrees of recursively enumerable Turing degrees”, Math. USSR-Sb., 35:2 (1979), 173–180
Linking options:
https://www.mathnet.ru/eng/sm2595https://doi.org/10.1070/SM1979v035n02ABEH001463 https://www.mathnet.ru/eng/sm/v148/i4/p507
|
Statistics & downloads: |
Abstract page: | 237 | Russian version PDF: | 79 | English version PDF: | 18 | References: | 49 |
|