Some 3CNF properties are hard to test (2003)

by Eli Ben-sasson , Prahladh Harsha , Sofya Raskhodnikova
Venue:In Proc. 35th ACM Symp. on Theory of Computing
Citations:56 - 11 self