news

Zrób to sam: maszyna Turinga

Alan Turing nie tylko stworzył w 1937 model maszyny, która ilustruje działanie komputera. Podczas II wojny światowej jako kryptolog pracował na zlecenie rządu brytyjskiego nad sprzętem pozwalającym na złamanie kodu Enigmy.

Dziś widzimy, że wystarczy trochę pomysłowości, a jego abstrakcyjny model można wykonać w realu.

Mike Davey zbudował w domu maszynę Turinga, wykorzystując do tego rodzaj taśmy filmowej znanej z odliczania 5-4-3-2-1 przed początkiem filmu. Potrzebował jej aż 300 metrów, ale efekt był wart wysiłków.

Wszystko ilustruje wideo powyżej, a Davey tak opisuje powstawanie maszyny:

Moja maszyna Turinga sterowana jest przez system mikroprocesorowy Parallax Propeller, przez polecenia zapisane na karcie SD oraz treść taśmy. Wydaje się, że taśma to dane wprowadzane do maszyny i rezultat jej obliczeń, ale to nieprawda. Taśma nie jest także pamięcią komputera. Taśma to jest komputer. Procesy obliczeniowe polegają na działaniach na cyfrach umieszczonych na taśmie.

Alan Turing byłby dumny z takich naśladowców. [Touring Machine, Make]


podobne treści


  • Marcin Kosedowski

    Ale szaleństwo:)
    Powinni to pokazywać studentom na laborkach z teorii obliczeń.

    Tylko czy jednym ze elementów maszyny Turinga nie jest *nieskończonej długości* taśma?
    300 metrów to chyba trochę mniej;)