Skip to content

Some 3CNF properties are hard to test.

Eli Ben-Sasson, Prahladh Harsha, Sofya Raskhodnikova

VenueA*STOC
Year2003
ProceedingsSTOC

Browse the full STOC paper archive.