January 15th, 2007

Solving Sudoku with a Turing Machine

Has anyone come across a Turing machine specification that solves Sudokus? A search on Google with phrases like 'solving sudokus with a turing machine' fails to come up with anything, and 'solving sudokus' and 'Turing machine' come up with far too many irrelevant hits.