A real Turing machine

Saturday 27 March 2010

In 1936, Alan Turing wrote a landmark paper about what kinds of numbers could be computed: On Computable Numbers. In it, he described what's now known as a Turing machine, which computes with a tape it can scroll back and forth, reading and writing ones and zeros, and transitioning among internal states based on a program.

It was only a thought experiment, a hypothetical machine meant to explore the possibilities of an ultra-simple computer. That is, it was, until Mike Davey built an actual Turing machine. Not an electronic one, but an actual mechanical device that reads and writes ones and zeros on a scrolling tape:

It's a great piece of work, complete with a single-step debugger. The craftsmanship and dedication to the original description are remarkable. And it's amazing to see the juxtaposition of the spool of primitive tape, being driven by an SD card which is commonplace now, but has millions of times the capacity and accessibility.

Comments

[gravatar]
Francesco 4:04 PM on 28 Mar 2010

Thanks for the link, I enjoyed it!

[gravatar]
Fred 4:01 PM on 10 May 2010

Hi,

I am writing a paper on the TM and was wondering if you could answer a couple of questions for me.
Why was the TM not built? by Alan Turing that is.
What caused this leap in technology? In other words why was Alan Turing/England so successful?
Great work on the TM and nice video :)

Thanks in advance

Fred

Add a comment:

name
email
Ignore this:
not displayed and no spam.
Leave this empty:
www
not searched.
 
Name and either email or www are required.
Don't put anything here:
Leave this empty:
URLs auto-link and some tags are allowed: <a><b><i><p><br><pre>.