Home > blog > Sudoku Np-complete

Sudoku Np-complete

Is Sudoku Turing-complete?

I’ve been told that Sudoku is NP-complete, but does that mean that Sudoku is Turing-complete? How can it be used as a Turing machine?

Sudoku is a problem, not a computer. It may or may not be NP-complete, but it is not any kind of machine, Turing or otherwise.



  1. December 17th, 2011 at 03:06 | #1

    Hi there, simply became aware of your blog thru Google,my site is

  2. December 18th, 2011 at 15:34 | #2

    I used to be recommended this website via my cousin. I’m no longer sure whether or not this put up is written via him as nobody else recognise such particular about my problem. You’re incredible! Thanks!

  3. December 19th, 2011 at 15:11 | #3

    I’m extremely impressed with your writing talents as smartly as with the structure on your blog. Is that this a paid theme or did you modify it your self? Either way stay up the nice quality writing, it is rare to look a nice blog like this one nowadays..

  4. December 23rd, 2011 at 04:52 | #4

    I do not even know the way I ended up here, however I believed this publish was once good. I do not recognize who you are but definitely you’re going to a well-known blogger if you aren’t already ;) Cheers!

  5. December 25th, 2011 at 04:31 | #5

    Nice blog right here! Also your site so much up fast! What web host are you the usage of? Can I am getting your affiliate link to your host? I desire my site loaded up as fast as yours lol

  6. December 26th, 2011 at 14:46 | #6

    tremendous issues here. I am very satisfied to look your post. Thank you a lot and i am having a look ahead to touch you. Will you please drop me a mail?

  7. December 28th, 2011 at 17:32 | #7

    I just couldn’t leave your web site before suggesting that I actually loved the usual information an individual provide to your visitors? Is going to be back continuously in order to check up on new posts

  8. December 30th, 2011 at 03:57 | #8

    wonderful points altogether, you just won a emblem new reader. What could you recommend about your post that you simply made a few days ago? Any sure?

  9. February 28th, 2012 at 06:00 | #9

    I’m truly enjoying the design and layout of your site. It’s a very easy on the eyes which makes it much more enjoyable for me to come here and visit more often. Did you hire out a designer to create your theme? Outstanding work!

  1. September 9th, 2011 at 19:02 | #1