A minimal upper bound on a sequence of Turing degrees which represents that sequence (Q798318)
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: A minimal upper bound on a sequence of Turing degrees which represents that sequence |
scientific article; zbMATH DE number 3869315
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A minimal upper bound on a sequence of Turing degrees which represents that sequence |
scientific article; zbMATH DE number 3869315 |
Statements
A minimal upper bound on a sequence of Turing degrees which represents that sequence (English)
0 references
1983
0 references
Fix a recursive pairing function \((x,y)\mapsto <x,y>\); \((f)_ x(y)=f(<x,y>)\). Let I be a set of Turing degrees and \(f\in^{\omega}\omega\). f represents I iff \(I=\{\deg ((f)_ n)| n<\omega\}.\) A degree \({\mathfrak a}\) represents I iff some \(f\in {\mathfrak a}\) does so. Theorem. Suppose \(I=\{{\mathfrak a}_ i|\quad i<\omega\}\) is a sequence of Turing degrees, and for all i, \({\mathfrak a}_ i<{\mathfrak a}_{i+1}\). Then some minimal upper bound on I represents I. - Some open problems are presented.
0 references
Turing degrees
0 references
minimal upper bound
0 references
0.7795024514198303
0 references
0.7332872152328491
0 references
0.7286692261695862
0 references
0.7218865156173706
0 references