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

SOME RESULTS ON THE UPPER-SEMILATTICE OF R.E. $m$-DEGREES INSIDE A SINGLE R.E. $tt$-DEGREE. (2004). Annual of Sofia University St. Kliment Ohridski. Faculty of Mathematics and Informatics, 96, 23-34. https://annual.uni-sofia.bg/index.php/fmi/article/view/158