1992
DOI: 10.1007/bf01269953
|View full text |Cite
|
Sign up to set email alerts
|

The distribution of the generic recursively enumerable degrees

Abstract: Summary. In this paper we investigate problems about densities of e-generic, sgeneric and p-generic degrees. We, in particular, show that all p-generic degrees are non-branching, which answers an open question by Jockusch who asked: whether all s-generic degrees are non-branching and refutes a conjecture of Ingrassia; the set of degrees containing r.e. p-generic sets is the same as the set of r.e. degrees containing an r.e. non-antoreducible set.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Year Published

1994
1994
2020
2020

Publication Types

Select...
1
1

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
references
References 18 publications
0
0
0
Order By: Relevance