Density of non-p-generic and non-branching r.e. degrees in r.e. low degrees (Q2367847)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Density of non-p-generic and non-branching r.e. degrees in r.e. low degrees |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Density of non-p-generic and non-branching r.e. degrees in r.e. low degrees |
scientific article |
Statements
Density of non-p-generic and non-branching r.e. degrees in r.e. low degrees (English)
0 references
17 August 1993
0 references
The author proves the following Theorem. Let \({\mathbf d}<_ T{\mathbf c}\) be r.e. degrees and let \({\mathbf d}\) be low. Then there exists an r.e. degree \({\mathbf a}\) such that \({\mathbf d}\leq_ T{\mathbf a}\leq_ T{\mathbf c}\) and \({\mathbf a}\) is non-\(p\)-generic and nonbranching. Corollary. Non-\(p\)-generic and nonbranching r.e. degrees are dense in the low r.e. degrees.
0 references
density
0 references
non-\(p\)-generic degrees
0 references
nonbranching r.e. degrees
0 references
low r.e. degrees
0 references