Switch to: References

Add citations

You must login to add citations.
  1. (1 other version)Undecidable complexity statements in -arithmetic.Ron Sigal - 1989 - Journal of Symbolic Logic 54 (2):415-427.
    Download  
     
    Export citation  
     
    Bookmark  
  • The Ackermann functions are not optimal, but by how much?H. Simmons - 2010 - Journal of Symbolic Logic 75 (1):289-313.
    By taking a closer look at the construction of an Ackermann function we see that between any primitive recursive degree and its Ackermann modification there is a dense chain of primitive recursive degrees.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Subsystems of true arithmetic and hierarchies of functions.Z. Ratajczyk - 1993 - Annals of Pure and Applied Logic 64 (2):95-152.
    Ratajczyk, Z., Subsystems of true arithmetic and hierarchies of functions, Annals of Pure and Applied Logic 64 95–152. The combinatorial method coming from the study of combinatorial sentences independent of PA is developed. Basing on this method we present the detailed analysis of provably recursive functions associated with higher levels of transfinite induction, I, and analyze combinatorial sentences independent of I. Our treatment of combinatorial sentences differs from the one given by McAloon [18] and gives more natural sentences. The same (...)
    Download  
     
    Export citation  
     
    Bookmark   6 citations  
  • The slow-growing and the grzecorczyk hierarchies.E. A. Cichon & S. S. Wainer - 1983 - Journal of Symbolic Logic 48 (2):399-408.
    Download  
     
    Export citation  
     
    Bookmark   16 citations