Video From 13w5010: Computational Complexity

Wednesday, July 10, 2013 11:15 - 12:10
Constant Rate PCPs for Circuit-SAT with Sublinear Query Complexity

Download this video (168M)

Other videos from this workshop