Video From 13w5010: Computational Complexity
Wednesday, July 10, 2013 11:15 - 12:10
Constant Rate PCPs for Circuit-SAT with Sublinear Query Complexity
![](http://www.birs.ca/files/images/poster.png)
©2024 Banff International Research Station for Mathematical Innovation and Discovery. All Rights Reserved.