Some 3-CNF Properties are Hard to Test (2003)

by E Ben-Sasson, P Harsha, S Raskhodnikova
Venue:In 35th STOC