Slashdot Mirror

← Back to Stories (view on slashdot.org)

A Universal Turing Machine In 100 Punchcards

Posted by timothy on from the animation-to-blow-your-mind dept.

New submitter theclockworkcomputer writes "100 years ago tomorrow, Alan Turing was born. To celebrate, I wrote a Universal Turing Machine in 100 Punchcards. I've uploaded a video to explain a small part of the read head (the Jacquard). One needle is shown out of a total of 28. As this is about a program for a Turing Machine and not about a Turing Machine itself, I hope to be excused from the requirement of infinite tape."

1 of 48 comments (clear)

  1. Linear bounded automaton by tepples · · Score: 4, Insightful

    But what is possible is a universal linear bounded automaton, and that's what physically realized Turing machines become.