Turing-Maschine
Epoche: Frühe Theorie · 1930er–1950er
Alan Turing führte in seiner bahnbrechenden Arbeit „On Computable Numbers, with an Application to the Entscheidungsproblem“ das Konzept der Turing-Maschine ein. Dieses abstrakte Berechnungsmodell kann jeden mathematisch berechenbaren Prozess simulieren.
Alan Turing (1912–1954)
Quellen und Belege
On Computable Numbers, with an Application to the Entscheidungsproblem
London Mathematical Society · Quellentyp: Fachartikel
Turings Aufsatz von 1936 definiert das Maschinenmodell, das heute Turingmaschine heißt.
Veröffentlicht: ·Abgerufen: