Switch to: Citations

Add references

You must login to add references.
  1. Hyperhypersimple sets and Δ2 systems.C. T. Chong - 1989 - Annals of Pure and Applied Logic 44 (1-2):25-38.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Σ2 -collection and the infinite injury priority method.Michael E. Mytilinaios & Theodore A. Slaman - 1988 - Journal of Symbolic Logic 53 (1):212-221.
    We show that the existence of a recursively enumerable set whose Turing degree is neither low nor complete cannot be proven from the basic axioms of first order arithmetic (P -) together with Σ 2 -collection (BΣ 2 ). In contrast, a high (hence, not low) incomplete recursively enumerable set can be assembled by a standard application of the infinite injury priority method. Similarly, for each n, the existence of an incomplete recursively enumerable set that is neither low n nor (...)
    Download  
     
    Export citation  
     
    Bookmark   11 citations