turingmaschine

Turingmaschine in Lego

Tim Riemann
Jeder Informatikstudent kennt das aus den theoretischen Vorlesungen: die Turingmaschine – benannt nach Alan Turing. Kurz gesagt ist es ein theoretisches Modell, bei dem die Möglichkeit besteht, Werte zu lesen, zu schreiben und den Lesekopf zu bewegen. Dabei wird angenommen, dass ein unendlich langes Band zur Verfügung steht, auf dem gelesen und geschrieben werden kann. Das besondere an dieser Maschine ist, dass sie in der Lage ist, alle Berechnungen durchzuführen, die man auch mit einem Computer durchführen kann.