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 proceedingConference contributionpeer-review

Fingerprint

Dive into the research topics of 'Constant rate PCPs for circuit-SAT with sublinear query complexity'. Together they form a unique fingerprint.

Keyphrases

Mathematics

Computer Science