Sciweavers

3228 search results - page 42 / 646
» Computationally Sound Proofs
Sort
View
CHI
2007
ACM
13 years 11 months ago
The sound of touch
David Merrill, Hayes Raffle
FSTTCS
2010
Springer
13 years 5 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