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

ЗаглавиеSOME RESULTS ON THE UPPER-SEMILATTICE OF R.E. $m$-DEGREES INSIDE A SINGLE R.E. $tt$-DEGREE
Вид публикацияJournal Article
Година на публикуване2004
АвториDitchev A
СписаниеAnnuaire de l’Université de Sofia “St. Kliment Ohridski”. Faculté de Mathématiques et Informatique
Том96
ключови думиm-degrees, tt-degrees, upper semilattice
Резюме

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

Прикачен файлРазмер
PDF icon 0396.pdf28.61 KB
Прикачен файлРазмер
PDF icon 96-023-034.pdf1010.04 KB

© Факултет по Математика и Информатика