Article contents
Diamond embeddings into the enumeration degrees
Published online by Cambridge University Press: 27 October 2010
Abstract
We show that the diamond lattice can be embedded into the Σ02 enumeration degrees preserving 0 and 1, with atoms one high and Π01, and the other one low.
- Type
- Paper
- Information
- Mathematical Structures in Computer Science , Volume 20 , Special Issue 5: Theory and Applications of Models of Computation (TAMC 2008–2009) , October 2010 , pp. 799 - 811
- Copyright
- Copyright © Cambridge University Press 2010
References
- 1
- Cited by