A Turing machine to watch on YOUR Turing machine |
 Mar 26 2010, 02:16 PM
Post
#1
|
|
 Senior Member  Group: Administrator Posts: 2,648 Joined: Apr 2008 Member No: 639,265  |
In 1936, Alan Turing published a paper about a hypothetical machine for performing computations that came to be known as a "Turing machine". The deterministic variant is the foundation of modern computers. Some guy decided to build a "classic" Turing machine that mimics the machine described in Turing's 1936 paper. So now you can watch a Turing machine on your Turing machine:
Theoreticians will note that the machine has almost all the elements of a "classic" Turing machine: a read/write head, a tape with symbols (the computer "program", if you will), and the ability to move said tape forward and backward. It does not have the infinitely long tape described by Turing, but, well, that's impossible. |
|
|
|
Posts in this topic
mipadi A Turing machine to watch on YOUR Turing machine Mar 26 2010, 02:16 PM
itanium That was pretty damn cool, but not near as cool as... Mar 26 2010, 05:02 PM
kryogenix Yo dawg, I heard you like computers, so I put a tu... Mar 29 2010, 04:13 PM  |
1 User(s) are reading this topic (1 Guests and 0 Anonymous Users)
0 Members: