RELATIVE SET GENERICITY

Authors

  • Vera Boutchkova

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$.

Downloads

Published

2002-12-12

Issue

Vol. 94 (2002): Ann. Sofia Univ. Fac. Math and Inf.

Section

Articles

How to Cite

RELATIVE SET GENERICITY. (2002). Annual of Sofia University St. Kliment Ohridski. Faculty of Mathematics and Informatics, 94, 5-13. https://annual.uni-sofia.bg/index.php/fmi/article/view/185