A superhigh diamond in the c.e. tt-degrees (Q627429)
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 superhigh diamond in the c.e. tt-degrees |
scientific article; zbMATH DE number 5859282
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A superhigh diamond in the c.e. tt-degrees |
scientific article; zbMATH DE number 5859282 |
Statements
A superhigh diamond in the c.e. tt-degrees (English)
0 references
2 March 2011
0 references
A computably enumerable set \(A\) is superhigh if \(A'\equiv_{\text{tt}}0''\) . In this paper it is proved that there are superhigh computably enumerable sets \(A\) and \(B\) such that \({\mathbf 0}\), \(\text{deg}_{\text{tt}}(A)\), \(\text{deg}_{\text{tt}}(B)\), and \({\mathbf 0}'_{\text{tt}}\) form a diamond in the computably enumerable tt-degrees.
0 references
computably enumerable sets
0 references
truth-table degrees
0 references
superhighness
0 references
lattice embeddings
0 references
0.9737007021903992
0 references
0.7757146954536438
0 references
0.775546133518219
0 references
0.757860541343689
0 references
0.7539551854133606
0 references