Title | RELATIVE SET GENERICITY |
Publication Type | Journal Article |
Year of Publication | 2002 |
Authors | Boutchkova V |
Journal | Annuaire de l’Université de Sofia “St. Kliment Ohridski”. Faculté de Mathématiques et Informatique |
Volume | 94 |
Pagination | 5-13 |
ISSN | 0205-0808 |
Keywords | $e$-reducibility, enumerations, genericity |
Abstract | 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 |
Attachment | Size |
---|---|
94-005-013.pdf | 796.2 KB |