• Title/Summary/Keyword: Unprovability

Search Result 1, Processing Time 0.014 seconds

A Note on Kruskal's Theorem

  • Lee, Gyesik;Na, Hyeon-Suk
    • Korean Journal of Logic
    • /
    • v.15 no.3
    • /
    • pp.307-322
    • /
    • 2012
  • It is demonstrated that there is a simple, canonical way to show the independency of the Friedman-style miniaturization of Kruskal's theorem with respect to $(\prod_{2}^{1}-BI)_0$. This is done by a non-trivial combination of some well-known, non-trivial previous works concerning directly or indirectly the (proof-theoretic) strength of Kruskal's theorem.

  • PDF