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

TitleSOME RESULTS ON THE UPPER-SEMILATTICE OF R.E. $m$-DEGREES INSIDE A SINGLE R.E. $tt$-DEGREE
Publication TypeJournal Article
Year of Publication2004
AuthorsDitchev A
JournalAnnuaire de l’Université de Sofia “St. Kliment Ohridski”. Faculté de Mathématiques et Informatique
Volume96
Keywordsm-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.

2000 MSC

03D25, 03D30, 03D45, 03C57

AttachmentSize
PDF icon 0396.pdf28.61 KB
AttachmentSize
PDF icon 96-023-034.pdf1010.04 KB