News for hackers. Stuff that matters.

A comment on Gamers solve molecular puzzle. Parent comment

Re:Gamers solve molecular puzzle by sid0 on Monday September 19, 2011 @12:11AM (#3012202)
There is no known way of getting a quantum computer to solve an NP-complete problem in polynomial time. Integer factoring is in NP but not complete for it.
[ Parent | on HN ]

There are no comments on this comment yet.