Skip to content Skip to navigation

Constant rate PCPs for Circuit-SAT with sublinear query complexity

Constant rate PCPs for Circuit-SAT with sublinear query complexity

Author Name: 

Eli Ben-Sasson, Yohay Kaplan, Swastik Kopparty, Or Meir, Henning Stichtenoth

Publication Type: 
Journal Publications
Journal/Volume: 
J. ACM
Publication Date: 
December, 2016