Skip to content

Ein Computer (Turing Maschine) aus Lego

Zu Ehren von Alan Turings hundertstem Geburtstag (heute) haben zwei Niederländer aus einem einzigen Lego Mindstorm Kasten eine Turing Maschine gebaut:

Ja Kinder, das Ding hat auch weniger Rechenleistung als mein Handy. Aber auch ein Supercomputer ist letztlich so aufgebaut, man bräuchte halt mehr als nur einen Legokasten und bedingt durch die Mechanik wäre er auch langsamer und lauter. Aber auf diesem grundsätzlichen Ansatz fusst unsere moderne Welt.
Die komplette Dokumentation findest Du auf www.legoturingmachine.org/.

Trackbacks

Keine Trackbacks

Kommentare

Ansicht der Kommentare: Linear | Verschachtelt

David am :

David

Man muss natürlich einschränkend erwähnen, dass es keine echte Turingmaschine ist. Dann dafür müsste das Speicherband unendlich sein. Darum ist auch kein Supercomputer in der Lage alle Berechnungen anzustellen, die eine Turingmaschine theoretisch durchführen könnte.

Für alle relevanten Anwendungsfälle ist die Äquivalenz natürlich gegeben!

Kommentar schreiben

Textile-Formatierung erlaubt
Standard-Text Smilies wie :-) und ;-) werden zu Bildern konvertiert.
Umschließende Sterne heben ein Wort hervor (*wort*), per _wort_ kann ein Wort unterstrichen werden.
Die angegebene E-Mail-Adresse wird nicht dargestellt, sondern nur für eventuelle Benachrichtigungen verwendet.
Twitter, Identica, Pavatar, Gravatar, Wavatars, Monster ID Autoren-Bilder werden unterstützt.
Wenn Du Deinen Twitter Namen eingibst wird Deine Timeline in Deinem Kommentar verlinkt.
Bewirb einen Deiner letzten Artikel
Dieses Blog erlaubt Dir mit Deinem Kommentar einen Deiner letzten Artikel zu bewerben. Bitte gib Deine Blog URL als Homepage ein, dann wird eine Auswahl erscheinen, in der Du einen Artikel auswählen kannst. (Javascript erforderlich)
Formular-Optionen