Results for 'nonlow2'

4 found
Order:
  1.  25
    A nonlow2 R. E. Degree with the Extension of Embeddings Properties of a low2 Degree.Y. Yang & R. A. Shore - 2002 - Mathematical Logic Quarterly 48 (1):131-146.
    We construct a nonlow2 r.e. degree d such that every positive extension of embeddings property that holds below every low2 degree holds below d. Indeed, we can also guarantee the converse so that there is a low r.e. degree c such that that the extension of embeddings properties true below c are exactly the ones true belowd.Moreover, we can also guarantee that no b ≤ d is the base of a nonsplitting pair.
    Direct download  
     
    Export citation  
     
    Bookmark  
  2.  12
    A nonlow2 R. E. Degree with the Extension of Embeddings Properties of a low2 Degree.Richard A. Shore & Yue Yang - 2002 - Mathematical Logic Quarterly 48 (1):131-146.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  3.  42
    Joining to high degrees via noncuppables.Jiang Liu & Guohua Wu - 2010 - Archive for Mathematical Logic 49 (2):195-211.
    Cholak, Groszek and Slaman proved in J Symb Log 66:881–901, 2001 that there is a nonzero computably enumerable (c.e.) degree cupping every low c.e. degree to a low c.e. degree. In the same paper, they pointed out that every nonzero c.e. degree can cup a low2 c.e. degree to a nonlow2 degree. In Jockusch et al. (Trans Am Math Soc 356:2557–2568, 2004) improved the latter result by showing that every nonzero c.e. degree c is cuppable to a high c.e. (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  4.  15
    Lattice embeddings and array noncomputable degrees.Stephen M. Walk - 2004 - Mathematical Logic Quarterly 50 (3):219.
    We focus on a particular class of computably enumerable degrees, the array noncomputable degrees defined by Downey, Jockusch, and Stob, to answer questions related to lattice embeddings and definability in the partial ordering of c. e. degrees under Turing reducibility. We demonstrate that the latticeM5 cannot be embedded into the c. e. degrees below every array noncomputable degree, or even below every nonlow array noncomputable degree. As Downey and Shore have proved that M5 can be embedded below every nonlow2 (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark