Block rigidity: Strong multiplayer parallel repetition implies super-linear lower bounds for turing machines

Kunal Mittal, Ran Raz

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

3 Scopus citations

Fingerprint

Dive into the research topics of 'Block rigidity: Strong multiplayer parallel repetition implies super-linear lower bounds for turing machines'. Together they form a unique fingerprint.

Engineering & Materials Science