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 results

Filter

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