Turing Machine

March 26th, 2010



 

Mike Davey writes:

In Alan Turing’s 1936 paper on computable numbers, he presented a thought experiment. Turing describes a machine that has an infinitely long tape upon which it writes, reads and alters symbols. He further shows that a machine with the correct minimal set of operations can calculate anything that is computable, no matter the complexity.

My goal in building this project was to create a machine that embodied the classic look and feel of the machine presented in Turing’s paper. I wanted to build a machine that would be immediately recognizable as a Turing machine to someone familiar with Turing’s work.

link

Possibly Related Posts:


Leave a Reply












Warning: include(style.php) [function.include]: failed to open stream: No such file or directory in /home/rasp/machinethinking.org/wp-content/themes/city-bridge-10/footer.php on line 1

Warning: include() [function.include]: Failed opening 'style.php' for inclusion (include_path='.:/usr/local/lib/php:/usr/local/php5/lib/pear') in /home/rasp/machinethinking.org/wp-content/themes/city-bridge-10/footer.php on line 1