Random Cnf’s are Hard for the Polynomial Calculus

Computational Complexity 2010 / 12 Vol. 19; Iss. 4

Random Cnf’s are Hard for the Polynomial Calculus

Eli Ben-Sasson, Russell Impagliazzo
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:
19
Language:
english
Pages:
19
DOI:
10.1007/s00037-010-0293-1
Date:
December, 2010
File:
PDF, 457 KB
english, 2010
Conversion to is in progress
Conversion to is failed