Constant rate PCPs for circuit-SAT with sublinear query complexity

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Article

1 results

2016
Constant rate PCPs for circuit-SAT with sublinear query complexity
Ben-Sasson, E., Kaplan, Y., Kopparty, S., Meir, O. & Stichtenoth, H., Nov 2016, In: Journal of the ACM. 63, 4, 32.
Research output: Contribution to journal › Article › peer-review