×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [polynomialsize circuits]
Scott Aaronson (MIT) Forrelation A problem admitting enormous quantum speedup, which I and others have studied under various names over the years, which
215 views
1 Slides by Iddo Tzameret and Gil Shklarski. Adapted from Oded Goldreich’s course lecture notes by Erez Waisbard and Gera Weiss
213 views
New developments in Circuit Complexity From Circuit-SAT Algorithms to Circuit Lower Bounds
26 views
Slides by Iddo Tzameret and Gil Shklarski
39 views
Vinod Vaikuntanathan -- {U of Toronto} Hoeteck Wee -- {George Washington U}
23 views