A DIY Turing Machine

Mike Davey desire to construct a real Turing motorcar , but unfortunately he could not find the infinitely farseeing tape required for the project . His solution ? Using 1000 feet of clean 35 mm movie leader and a dry erase marker . termination ? Brilliance .

Davey ’s verbal description of the machine almost puddle your head birl a tiny bit , but after watching the video above , it ’ll make far more sense :

Although this Turing machine is ascertain by a Parallax Propeller microcontroller , its surgical process while running is based only on a set of state transformations load from an Coyote State card and what is write to and read from the taping . While it may seem as if the tape is only the input and output of the auto , it is not ! Nor is the tape just the memory of the machine . In a way the tape is the information processing system . As the symbols on the tape are manipulated by unsubdivided rules , the computing occur . The output is really more of an artefact of the machine using the magnetic tape as the computing machine .