Deutsch
← Zurück zur Zeitleiste

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)

Status
Verifiziert
Inhaltstyp
fact
Letzte Prüfung

Quellen und Belege

  1. On Computable Numbers, with an Application to the Entscheidungsproblem

    London Mathematical Society · Quellentyp: paper

    Turing’s 1936 paper defines the machine model now called the Turing machine.

    Veröffentlicht: ·Abgerufen: