Charles Explorer logo
🇬🇧

From Feasible Proofs to Feasible Computations

Publication at Faculty of Mathematics and Physics |
2010

Abstract

We study several situations where it is possible to extract a feasible computational information from a proof, either in a first-order theory or in a propositional proof system.