Sciweavers

3228 search results - page 42 / 646
» Computationally Sound Proofs
Sort
View
CHI
2007
ACM
15 years 8 months ago
The sound of touch
David Merrill, Hayes Raffle
FSTTCS
2010
Springer
15 years 2 months ago
On extracting computations from propositional proofs (a survey)
This paper describes a project that aims at showing that propositional proofs of certain tautologies in weak proof system give upper bounds on the computational complexity of func...
Pavel Pudlák