Please create an account to participate in the Slashdot moderation system

 



Forgot your password?
typodupeerror

Comment Re:"Quantum mechanics may be at work" (Score 2, Informative) 137

I'm not always the biggest fan of quoting Wikipedia but here goes:

There is a common misconception that quantum computers can solve NP-complete problems in polynomial time. That is not known to be true, and is generally suspected to be false.[24]

'Nondeterministically' guessing the answer won't be enough. There is a class called BPP that concerns those algorithms classically, quantum computing goes further, but might still not be able to solve NP-complete problems fast. You say "an NP problem is one that can be solved in polynomial time", but you either meant that the answer can be checked in polynomial time or that you know P=NP. In the last case large amounts of fame and money are waiting on you.

Slashdot Top Deals

"There... I've run rings 'round you logically" -- Monty Python's Flying Circus

Working...