Beta
×

Welcome to the Slashdot Beta site -- learn more here. Use the link in the footer or click here to return to the Classic version of Slashdot.

Thank you!

Before you choose to head back to the Classic look of the site, we'd appreciate it if you share your thoughts on the Beta; your feedback is what drives our ongoing development.

Beta is different and we value you taking the time to try it out. Please take a look at the changes we've made in Beta and  learn more about it. Thanks for reading, 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?

Submission Text Formatting Tips

We support a small subset of HTML, namely these tags:

  • b
  • i
  • p
  • br
  • a
  • ol
  • ul
  • li
  • dl
  • dt
  • dd
  • em
  • strong
  • tt
  • blockquote
  • div
  • quote
  • ecode

"ecode" can be used for code snippets, for example:

<ecode>    while(1) { do_something(); } </ecode>