Minimal pairs in initial segments of the recursively enumerable degrees (Q1366939)
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: Minimal pairs in initial segments of the recursively enumerable degrees |
scientific article; zbMATH DE number 1062355
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Minimal pairs in initial segments of the recursively enumerable degrees |
scientific article; zbMATH DE number 1062355 |
Statements
Minimal pairs in initial segments of the recursively enumerable degrees (English)
0 references
8 November 1999
0 references
Two degrees \textbf{a} and \textbf{b} form a minimal pair if \({\mathbf a}\cap {\mathbf b}= \mathbf{0}\). The degrees \textbf{a} and \textbf{b} are called halfs of the pair. The authors study the problem of describing the computably enumerable (c.e.) degrees forming a half of a minimal pair and show that in every lower cone bounded by a non-zero c.e. degree there is a degree which is not a half of a minimal pair (in the cone). This result is related to a result of the reviewer, who proved that there is a cone bounded by a c.e. degree in which every degree is a half of a minimal pair in a wider class of \(\omega\)-c.e. degrees.
0 references
recursively enumerable degrees
0 references
computably enumerable degrees
0 references
initial segments
0 references
half of a minimal pair
0 references