×
+ All Categories
Log in
English
Français
Español
Deutsch
The top documents tagged [polynomial hierarchy]
Home >
polynomial hierarchy
Mtech Syllabus
97 views
Hawking Quantum Wares at the Classical Complexity Bazaar Scott Aaronson (MIT)
215 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.
216 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.
217 views
Solving Hard Problems With Light Scott Aaronson (Assoc. Prof., EECS) Joint work with Alex Arkhipov vs.
220 views
The Computational Complexity of Linear Optics Scott Aaronson (MIT) Joint work with Alex Arkhipov vs.
216 views
New Computational Insights from Quantum Optics Scott Aaronson Based on joint work with Alex Arkhipov.
217 views
Eric Allender Rutgers University 27 and Still Counting: Iterated Product, Inductive Counting, and the Structure of P ImmermanFest, Vienna, July 13, 2014.
215 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.
217 views
Next >