Eine einfache Maschine kann jeden Algorithmus berechnen
Alan Turings theoretische Maschine bewies: Ein einfaches, abstraktes Gerät kann prinzipiell jeden Algorithmus berechnen. Dies legte den Grundstein für die gesamte moderne Informatik.
1936 stellte Alan Turing die Turingmaschine vor. Dieses abstrakte Modell zeigte, wie jeder Algorithmus theoretisch berechnet werden kann. Es nutzt ein unendliches Band und einen Lese-/Schreibkopf. So folgt es Anweisungen, führt Berechnungen durch und manipuliert Daten. Turings universelles Maschinenkonzept bewies: Eine einzige, einfache Maschine kann jede berechenbare Funktion ausführen. Dies gilt von einfacher Mathematik bis zu komplexen Simulationen, solange sie algorithmisch beschreibbar ist. Diese bahnbrechende Arbeit legte die Grenzen und Möglichkeiten der Berechnung fest. Sie beeinflusste moderne Computer und zeigte, dass mechanische Prozesse menschliches Denken nachbilden können.