Skip to content

Time-Space Lower Bounds for Proof Systems with Quantum and Randomized Verifiers

Video by Simons Institute for the Theory of Computing, played through YouTube's embedded player.

Part of ITCS 2021 (pre-recorded talks)