Splitting theorems and the jump operator (Q1295399)
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: Splitting theorems and the jump operator |
scientific article; zbMATH DE number 1308082
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Splitting theorems and the jump operator |
scientific article; zbMATH DE number 1308082 |
Statements
Splitting theorems and the jump operator (English)
0 references
8 November 1999
0 references
Two sets \(A_1\) and \(A_2\) split \(A\) (written: \(A=A_1\sqcup A_2\)) if \(A=A_1\cup A_2\), and \(A_1\cap A_2=\emptyset\). This splitting is called proper if both \(A_1\) and \(A_2\) are noncomputable. J. B. Remmel asked if a high computably enumerable (c.e.) set can be split into two (c.e.) sets one of which is high. The authors give a negative answer to this question by constructing a high c.e. set all of whose proper splittings consist of \(\text{low}_2\) c.e. sets.
0 references
high computably enumerable set
0 references
degrees
0 references
proper splittings
0 references
0 references
0.89022267
0 references
0.88743556
0 references
0.87925196
0 references
0.8780566
0 references
0.87713283
0 references
0.8766907
0 references