Extending the Cooper minimal pair theorem (Q5934293)
From MaRDI portal
scientific article; zbMATH DE number 1606597
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Extending the Cooper minimal pair theorem |
scientific article; zbMATH DE number 1606597 |
Statements
Extending the Cooper minimal pair theorem (English)
0 references
23 September 2001
0 references
The author proves that for any high recursively enumerable (r.e.) degree \(h\) and r.e. degree \(b\) such that \(h\nleq b\), there exist r.e. degrees \(a_0\) and \(a_1\) such that \(a_0,a_1 \nleq b\) and \(a_0,a_1\) form a minimal pair below \(h\).
0 references
recursively enumerable degree
0 references
minimal pair
0 references