SOME RESULTS ON THE UPPER-SEMILATTICE OF R.E. $m$-DEGREES INSIDE A SINGLE R.E. $tt$-DEGREE

Authors

  • Angel Ditchev

Keywords:

m-degrees, tt-degrees, upper semilattice

Abstract

In this paper it is shown that: 1) There exists such a tt-degree which contains infinitely many m-degrees of the type of $\omega^k$ for any positive natural number k; 2) There exists such a $tt$-degree which contains infinitely many m-degrees of the type of $\mathbb{Q}$ of rational numbers.

Downloads

Published

2004-12-12

How to Cite

Ditchev, A. (2004). SOME RESULTS ON THE UPPER-SEMILATTICE OF R.E. $m$-DEGREES INSIDE A SINGLE R.E. $tt$-DEGREE. Ann. Sofia Univ. Fac. Math. And Inf., 96, 23–34. Retrieved from https://annual.uni-sofia.bg/index.php/fmi/article/view/158

Issue

Vol. 96 (2004): Ann. Sofia Univ. Fac. Math and Inf.

Section

Articles