Turing-Maschine (4/11)

Allan Turing gilt als einer der einflussreichsten Theoretiker der Informatik. Er war nicht nur ein genialer Mathematiker und Informatiker, sondern als Kryptoanalytiker bzw. Codeknacker an der Entschlüsselung der deutschen Funksprüche im Zweiten Weltkrieg maßgeblich beteiligt. Gemeinsam mit Joan Clarke knackte er die Verschlüsselungsmaschine Enigma. Nach dem Krieg baute er einen der ersten echten Computer und entwickelte einen Test für künstliche Intelligenz (KI), der heute noch angewendet wird. SciShow hat ein kurzes und informatives Video über Turings Genie und Leben erstellt.

Noch vor dem Krieg entwickelte er auf Grundlage der Theorien von David Hilbert das mentale Modell, nach dem heute noch alle Computer funktionieren – die sogenannte Turing-Maschine. Das Modell der Turing-Maschine zeigt, wie ein Computer ein ausführendes Programm automatisiert liest und umsetzt. Natürlich sind heutige Computer schneller und raffinierter – das Prinzip ist aber das gleiche wie von Turing: Demnach gibt es ein prinzipiell unendliches Band mit Feldern, in die Daten geschrieben und überschrieben werden können. Ein Lese- bzw. Schreibkopf bewegt sich über dieses Band entweder nach rechts oder links. Ein Algorithmus beschreibt die möglichen Zustände und Operationen, die der Lese-/Schreibkopf durchführen kann.

TuringBeispielAnimatedGIF.gif von RosarioVanTulpe unter CC BY SA 3.0