×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [probabilistic polytime]
Efficient Simulation of Quantum Mechanics Collapses the Polynomial Hierarchy Scott Aaronson Alex Arkhipov MIT (yes, really)
227 views
Advanced informed search Tuomas Sandholm Computer Science Department Carnegie Mellon University Read: Optimal Winner Determination Algorithms.Optimal Winner
215 views
–Def: A language L is in BPP c,s ( 0 s(n) c(n) 1, n N) if there exists a probabilistic poly-time TM M s.t. : 1. w L, Pr[M accepts w] c(|w|),
213 views
1 2 Probabilistic Computations Extend the notion of “efficient computation” beyond polynomial-time- Turing machines. We will still consider only
216 views
Advanced informed search
51 views
Efficient Simulation of Quantum Mechanics Collapses the Polynomial Hierarchy
38 views