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."

2 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.

  2. How beautiful! by Muad'Dave · · Score: 3, Insightful

    Wow. Regardless of the geek cred you get for making such a beast, let me commend you on the sheer artistic beauty of your website and the video. Just wow.

    --
    Tiller's Rule: Never use a word in written form that you've only heard and never read. You will end up looking foolish.