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 />
Special case of the Modus Ponens-Problem<br />
A:≡∀x ∃y ∀z Aqf (x,y,z) ∀x ∃y ∀z Aqf (x,y,z)→∀u ∃v Bqf (u,v)<br />
∀u ∃v Bqf (u,v)<br />
1. Attempt: Explicit realization of existential quantifiers:<br />
∀x,z Aqf (x,ϕ(x),z) ∀f(∀x,z Aqf (x,f(x),z)→∀u Bqf(u,Φ(u,f)))<br />
∀u Bqf(u,Φ(u,ϕ))<br />
Discussion<br />
• works for intuitionistic proofs (‘m-realizability’).<br />
• for classical proofs of A: i.g. no computable ϕ!<br />
Ulrich Kohlenbach 5<br />
.<br />
.