Switch to: Citations

Add references

You must login to add references.
  1. The Upper Semi-Lattice of Degrees of Recursive Unsolvability.S. C. Kleene & Emil L. Post - 1956 - Journal of Symbolic Logic 21 (4):407-408.
    Download  
     
    Export citation  
     
    Bookmark   13 citations  
  • Non-bounding constructions.J. R. Shoenfield - 1990 - Annals of Pure and Applied Logic 50 (2):191-205.
    The object of this paper is to explain a certain type of construction which occurs in priority proofs and illustrate it with two examples due to Lachlan and Harrington. The proofs in the examples are essentially the original proofs; our main contribution is to isolate the common part of these proofs. The key ideas in this common part are due to Lachlan; we include several improvements due to Harrington, Soare, Slaman, and the author.Our notation is fairly standard. If X is (...)
    Download  
     
    Export citation  
     
    Bookmark   7 citations  
  • The priority method for the construction of recursively enumerable sets.Alistair H. Lachlan - 1973 - In A. R. D. Mathias & Hartley Rogers (eds.), Cambridge Summer School in Mathematical Logic. New York,: Springer Verlag. pp. 299--310.
    Download  
     
    Export citation  
     
    Bookmark   2 citations