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. |
|
|
|
|
Mar 26 2010, 05:02 PM
Post
#2
|
|
 /人◕‿‿◕人\ Group: Official Member Posts: 8,283 Joined: Dec 2007 Member No: 602,927 |
That was pretty damn cool, but not near as cool as the lego turing machine in related videos.
|
|
|
|
|
Mar 29 2010, 04:13 PM
Post
#3
|
|
 Sarcastic Mr. Know-It-All Group: Staff Alumni Posts: 2,089 Joined: Dec 2003 Member No: 29 |
 Yo dawg, I heard you like computers, so I put a turing machine on your turing machine so you can compute while you compute. |
|
|
|
|
1 User(s) are reading this topic (1 Guests and 0 Anonymous Users)
0 Members: