?

Log in

No account? Create an account
Physicist's Algorithm solves optimization problems, plays Sudoku - design. prog. dump. [entries|archive|friends|userinfo]
design. prog. dump.

[ userinfo | livejournal userinfo ]
[ archive | journal archive ]

Physicist's Algorithm solves optimization problems, plays Sudoku [Mar. 9th, 2006|01:33 am]
design. prog. dump.

designprogdump

[mad_and_crazy]
Does anybody know anything more about this? Particularily of interest is the fact that Sudoku is NP-hard, so this likely has applications to every other NP-hard problem. (Graph colouring == yay!)

The Wikipedia Article on Sudoku is surprisingly interesting as well.
linkReply

Comments: