×

Announcing: Slashdot Deals - Explore geek apps, games, gadgets and more. (what is this?)

Thank you!

We are sorry to see you leave - Beta is different and we value the time you took to try it out. Before you decide to go, please take a look at some value-adds for Beta and learn more about it. Thank you for reading Slashdot, and for making the site better!

Comments

top

Scientists Dubious of Quantum Computing Claims

QEDog Re:Misconceptions about NP-Completeness (107 comments)

By solve should have said "efficiently solve". They haven't even tried to show that this approach scales up to larger boards, or that they can efficiently solve an NP-complete problem. Solving one 9x9 sudoku (like we all do when we play it) doesn't mean that we can efficiently solve NP-complete problems.

more than 7 years ago

Submissions

QEDog hasn't submitted any stories.

Journals

QEDog has no journal entries.

Slashdot Login

Need an Account?

Forgot your password?