×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [polynomial hierarchy]
Mtech Syllabus
97 views
Hawking Quantum Wares at the Classical Complexity Bazaar Scott Aaronson (MIT)
214 views
The Computational Complexity of Linear Optics Scott Aaronson and Alex Arkhipov MIT vs
219 views
Scott Aaronson (MIT) BQP and PH A tale of two strong-willed complexity classes… A 16-year-old quest to find an oracle that separates them… A solution at
212 views
New Evidence That Quantum Mechanics Is Hard to Simulate on Classical Computers Scott Aaronson (MIT) Joint work with Alex Arkhipov
219 views
Solving Hard Problems With Light Scott Aaronson (Assoc. Prof., EECS) Joint work with Alex Arkhipov vs
223 views
The Computational Complexity of Linear Optics Scott Aaronson (MIT) Joint work with Alex Arkhipov vs
217 views
New Computational Insights from Quantum Optics Scott Aaronson Based on joint work with Alex Arkhipov
217 views
Scott Aaronson BQP und PH A tale of two strong-willed complexity classes… A 16-year-old quest to find an oracle that separates them… A solution at lastbut
217 views
Eric Allender Rutgers University 27 and Still Counting: Iterated Product, Inductive Counting, and the Structure of P ImmermanFest, Vienna, July 13, 2014
216 views
Phase Transitions of PP-Complete Satisfiability Problems D. Bailey, V. Dalmau, Ph.G. Kolaitis Computer Science Department UC Santa Cruz
216 views
BPP Contained in PH By Michael Sipser; Clemens Lautemann Clemens Lautemann Presenter: Jie Meng
216 views
Next >