Some 3CNF Properties Are Hard to Test

Open Webpage

Eli Ben-Sasson, Prahladh Harsha, Sofya Raskhodnikova

Published: 01 Jan 2005, Last Modified: 15 May 2025SIAM J. Comput. 2005EveryoneRevisionsBibTeXCC BY-SA 4.0