An exponential lower bound to the size of bounded depth...

Random Structures & Algorithms 1995 Vol. 7; Iss. 1

An exponential lower bound to the size of bounded depth frege proofs of the pigeonhole principle

Jan Krajíček, Pavel Pudlák, Alan Woods
How much do you like this book?
What’s the quality of the file?
Download the book for quality assessment
What’s the quality of the downloaded files?
Volume:
7
Year:
1995
Language:
english
Pages:
25
DOI:
10.1002/rsa.3240070103
File:
PDF, 1.14 MB
english, 1995
Conversion to is in progress
Conversion to is failed