Skip to content

Random CNF's are Hard for the Polynomial Calculus.

Eli Ben-Sasson, Russell Impagliazzo

VenueA*FOCS
Year1999
ProceedingsFOCS

Browse the full FOCS paper archive.