Login / Signup
Block Rigidity: Strong Multiplayer Parallel Repetition implies Super-Linear Lower Bounds for Turing Machines.
Kunal Mittal
Ran Raz
Published in:
Electron. Colloquium Comput. Complex. (2020)
Keyphrases
</>
lower bound
turing machine
upper bound
parallel processing
objective function
computer games
parallel implementation
branch and bound algorithm
np hard
branch and bound
shared memory
distributed memory
linear programming relaxation
orthogonal basis