Switch to: Citations

Add references

You must login to add references.
  1. Ramsey's Theorem for Pairs and Provably Recursive Functions.Alexander Kreuzer & Ulrich Kohlenbach - 2009 - Notre Dame Journal of Formal Logic 50 (4):427-444.
    This paper addresses the strength of Ramsey's theorem for pairs ($RT^2_2$) over a weak base theory from the perspective of 'proof mining'. Let $RT^{2-}_2$ denote Ramsey's theorem for pairs where the coloring is given by an explicit term involving only numeric variables. We add this principle to a weak base theory that includes weak König's Lemma and a substantial amount of $\Sigma^0_1$-induction (enough to prove the totality of all primitive recursive functions but not of all primitive recursive functionals). In the (...)
    Download  
     
    Export citation  
     
    Bookmark   5 citations  
  • Ramsey's theorem and recursion theory.Carl G. Jockusch - 1972 - Journal of Symbolic Logic 37 (2):268-280.
    Download  
     
    Export citation  
     
    Bookmark   45 citations  
  • About Brouwer's fan theorem.Thierry Coquand - 2004 - Revue Internationale de Philosophie 230:483-489.
    Download  
     
    Export citation  
     
    Bookmark   2 citations