Re:Quantum computing device hints at powerful future
by vmind on Tuesday March 22, 2011 @07:01AM
(#2353809)
Quantum Computers are able to solve problems of complexity BQP in polynomial time. BQP is suspected to cover all problems in P, some in NP (but not NP-complete), and some outside of NP but in PSPACE. (http://en.wikipedia.org/wiki/BQP)
[ Parent
| on HN ]