"Random Cnf's are Hard for the Polynomial Calculus."

Eli Ben-Sasson, Russell Impagliazzo (2010)

Details and statistics

DOI: 10.1007/S00037-010-0293-1

access: closed

type: Journal Article

metadata version: 2020-03-15

a service of  Schloss Dagstuhl - Leibniz Center for Informatics