Simulation einer einfachen Turingmaschine. Die Turing-Maschine wurde 1936 von dem englischen Mathematiker ALAN TURING als mathematischen Modell zur Untersuchung prinzipieller Fragen der Berechenbarkeit geschaffen. Sie ist eine Präzisierung des bis dahin mehr oder weniger allgemeinen Algorithmenbegriffes. Die Turingmaschine ist kein Modell für die Arbeitsweise realer Computer aber von großer Bedeutung für die theoretische Informatik.