Constant rate PCPs for circuit-SAT with sublinear query complexity

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

Research output: Contribution to journal › Article › peer-review

  • 1 Conference contribution

Search results

  • 2013

    Constant rate PCPs for circuit-SAT with sublinear query complexity

    Ben-Sasson, E., Kaplan, Y., Kopparty, S., Meir, O. & Stichtenoth, H., 2013, Proceedings - 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, FOCS 2013. p. 320-329 10 p. 6686168. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

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

    Open Access