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/.
Kommentare
Ansicht der Kommentare: Linear | Verschachtelt
David am :
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!
rowi am :
Ja, die Sache mit dem endlosen Band hab ich auch aus praktischen Gründen ignoriert
rowi schrieb auch: Honig statt Captchas