Eine Turing Maschine aus Lego
Erst mal gucken und staunen, was man mit modernem Lego machen kann…
LEGO Turing Machine from ecalpemos on Vimeo.
„Schönes Video, aber was zum Geier ist eine Turing Maschine?“
Der britische Mathematiker Alan Turing erfand in den 30er Jahren eine theoretische Maschine, die Symbole verarbeiten kann. Die Maschine besteht im Wesentlichen aus einem Lese- und Schreibkopf, an dem ein Band mit Codes vorbeizieht. Die Regeln, nachdem das Band bewegt wird und die Codes gelesen und geschrieben werden, sind wiederum in den auf dem Band gespeicherten Codes hinterlegt.
Der Grund, weshalb das vielleicht auch für Nicht-Mathematiker interessant sein könnte, ist, dass die heute verwendeten Computer im Kern alle Turing Maschinen sind (Schreib/Lesekopf = Prozessor, Band mit Symbolen = RAM).
Im obigen Video wird also eine Turing Maschine gezeigt, die wiederum auf der Basis einer Turing Maschine (Lego Mindstorms Controller) funktioniert.