Skip to main navigation Skip to search Skip to main content

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
Filter
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. IEEE Computer Society, 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