Results 1 -
1 of
1
Cupping and Noncupping in the Enumeration Degrees of ... Sets
"... We prove the following three theorems on the enumeration degrees of # 0 2 sets. Theorem A: There exists a nonzero noncuppable # 0 2 enumeration degree. Theorem B: Every nonzero # 0 2 enumeration degree is cuppable to 0 # e by an incomplete total enumeration degree. Theorem C: There exists a nonzero ..."
Abstract
- Add to MetaCart
We prove the following three theorems on the enumeration degrees of # 0 2 sets. Theorem A: There exists a nonzero noncuppable # 0 2 enumeration degree. Theorem B: Every nonzero # 0 2 enumeration degree is cuppable to 0 # e by an incomplete total enumeration degree. Theorem C: There exists a nonzero low # 0 2 enumeration degree with the anticupping property.
