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

How to Cite

Boutchkova, V. (2002). RELATIVE SET GENERICITY. Ann. Sofia Univ. Fac. Math. And Inf., 94, 5–13. Retrieved from https://annual.uni-sofia.bg/index.php/fmi/article/view/185

Issue

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

Section

Articles