Switch to: References

Add citations

You must login to add citations.
  1. Relative to any non-hyperarithmetic set.Noam Greenberg, Antonio Montalbán & Theodore A. Slaman - 2013 - Journal of Mathematical Logic 13 (1):1250007.
    We prove that there is a structure, indeed a linear ordering, whose degree spectrum is the set of all non-hyperarithmetic degrees. We also show that degree spectra can distinguish measure from category.
    Download  
     
    Export citation  
     
    Bookmark   3 citations  
  • The degrees of bi-hyperhyperimmune sets.Uri Andrews, Peter Gerdes & Joseph S. Miller - 2014 - Annals of Pure and Applied Logic 165 (3):803-811.
    We study the degrees of bi-hyperhyperimmune sets. Our main result characterizes these degrees as those that compute a function that is not dominated by any ∆02 function, and equivalently, those that compute a weak 2-generic. These characterizations imply that the collection of bi-hhi Turing degrees is closed upwards.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Bi‐embeddability spectra and bases of spectra.Ekaterina Fokina, Dino Rossegger & Luca San Mauro - 2019 - Mathematical Logic Quarterly 65 (2):228-236.
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • Spectra of Atomic Theories.Uri Andrews & Julia F. Knight - 2009 - Journal of Symbolic Logic 78 (4):1189-1198.
    Download  
     
    Export citation  
     
    Bookmark