Заглавие | RELATIVE SET GENERICITY |
Вид публикация | Journal Article |
Година на публикуване | 2002 |
Автори | Boutchkova V |
Списание | Annuaire de l’Université de Sofia “St. Kliment Ohridski”. Faculté de Mathématiques et Informatique |
Том | 94 |
Pagination | 5-13 |
ISSN | 0205-0808 |
ключови думи | $e$-reducibility, enumerations, genericity |
Резюме | A set of natural numbers is generic relatively a set $B$ if and only if it is the preimage of some set $A$ using a $B$-generic $B$-regular enumeration such that both $A$ and its complement are $e$-reducible to $B$. |
2000 MSC | 03D30 |
Прикачен файл | Размер |
---|---|
94-005-013.pdf | 796.2 KB |