Proof Mining - Mathematics, Algorithms and Proofs
Proof Mining - Mathematics, Algorithms and Proofs
Proof Mining - Mathematics, Algorithms and Proofs
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Proof</strong> <strong>Mining</strong><br />
Limitations<br />
• Techniques work only for restricted formal contexts: mainly<br />
purely universal (‘algebraic’) axioms, restricted use of<br />
induction, no higher analytical principles.<br />
• Require that one can ‘guess’ the correct Herbr<strong>and</strong> terms: in<br />
general procedure results in proofs of length 2 n , where<br />
2k n+1 = 22kn (n cut complexity).<br />
Ulrich Kohlenbach 3<br />
|P |