The top documents tagged [polynomial hierarchy]

Mtech Syllabus
Documents Mtech Syllabus

105 views

Hawking Quantum Wares at the Classical Complexity Bazaar Scott Aaronson (MIT)
Documents Hawking Quantum Wares at the Classical Complexity Bazaar Scott Aaronson (MIT)

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
Documents 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

219 views

The Computational Complexity of Linear Optics Scott Aaronson and Alex Arkhipov MIT vs
Documents The Computational Complexity of Linear Optics Scott Aaronson and Alex Arkhipov MIT vs

221 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
Documents 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

215 views

New Evidence That Quantum Mechanics Is Hard to Simulate on Classical Computers Scott Aaronson (MIT) Joint work with Alex Arkhipov
Documents New Evidence That Quantum Mechanics Is Hard to Simulate on Classical Computers Scott Aaronson (MIT) Joint work with Alex Arkhipov

220 views

Solving Hard Problems With Light Scott Aaronson (Assoc. Prof., EECS) Joint work with Alex Arkhipov vs
Documents Solving Hard Problems With Light Scott Aaronson (Assoc. Prof., EECS) Joint work with Alex Arkhipov vs

225 views

The Computational Complexity of Linear Optics Scott Aaronson (MIT) Joint work with Alex Arkhipov vs
Documents The Computational Complexity of Linear Optics Scott Aaronson (MIT) Joint work with Alex Arkhipov vs

219 views

New Computational Insights from Quantum Optics Scott Aaronson Based on joint work with Alex Arkhipov
Documents New Computational Insights from Quantum Optics Scott Aaronson Based on joint work with Alex Arkhipov

219 views

Eric Allender Rutgers University 27 and Still Counting: Iterated Product, Inductive Counting, and the Structure of P ImmermanFest, Vienna, July 13, 2014
Documents Eric Allender Rutgers University 27 and Still Counting: Iterated Product, Inductive Counting, and the Structure of P ImmermanFest, Vienna, July 13, 2014

217 views

Phase Transitions of PP-Complete Satisfiability Problems D. Bailey, V. Dalmau, Ph.G. Kolaitis Computer Science Department UC Santa Cruz
Documents Phase Transitions of PP-Complete Satisfiability Problems D. Bailey, V. Dalmau, Ph.G. Kolaitis Computer Science Department UC Santa Cruz

219 views

BPP Contained in PH By Michael Sipser; Clemens Lautemann Clemens Lautemann Presenter: Jie Meng
Documents BPP Contained in PH By Michael Sipser; Clemens Lautemann Clemens Lautemann Presenter: Jie Meng

221 views