Sciweavers

AML
2011

A superhigh diamond in the c.e. tt-degrees

12 years 10 months ago
A superhigh diamond in the c.e. tt-degrees
The notion of superhigh computably enumerable (c.e.) degrees was first introduced by Mohrherr in [7], where she proved the existence of incomplete superhigh c.e. degrees, and high, but not superhigh, c.e. degrees. Recent research shows that the notion of superhighness is closely related to algorithmic randomness and effective measure theory. Jockusch and Mohrherr proved in [4] that the diamond lattice can be embedded into the c.e. tt-degrees preserving 0 and 1 and that the two atoms can be low. In this paper, we prove that the two atoms in such embeddings can also be superhigh.
Douglas Cenzer, Johanna N. Y. Franklin, Jiang Liu
Added 12 May 2011
Updated 12 May 2011
Type Journal
Year 2011
Where AML
Authors Douglas Cenzer, Johanna N. Y. Franklin, Jiang Liu 0002, Guohua Wu
Comments (0)