Turing-Maschine`` heisst ein von A.Turing erfundener ``Formalismus``, mit welchem sich jeder Algorithmus konstruktiv beschreiben lässt. Der Formalismus wirde publiziert unter: On Computable Numbers, with an Application to the Entscheidungsproblem. Der Ausdruck ``Turing-Maschine`` wurde zuerst von A. Chu...`
Gefunden auf
https://hyperkommunikation.ch/lexikon/turing_maschine.htm
Turing-Maschine Die Turingmaschine ist ein von dem britischen Mathematiker Alan Turing 1936 entwickeltes mathematisches Modell, um eine Klasse von berechenbaren Funktionen zu bilden und wurde zur Lösung des von Kurt Gödel formulierten Vollständigkeitsproblems erdacht. Die Turingmaschine besteht aus: einem unendlich langen Speicherband mit unendl...
Gefunden auf
https://www.enzyklo.de/Lokal/40006
Subst. (Turing machine) Ein theoretisches Modell, das durch den britischen Mathematiker Alan Mathison Turing 1936 entwickelt wurde und als Prototyp für digitale Computer gilt. Es wurde in dem Aufsatz »On Computable Numbers, with an Application to the Entscheidungsproblem« beschrieben, der in den Proceedings of the London Mathematical Society ers...
Gefunden auf
https://www.enzyklo.de/Lokal/40099
Turing-Maschine , Informatik: abstraktes Modell eines Automaten, das erstmals 1936 von Alan Turing im Zusammenhang mit der Klärung der Begriffe Berechenbarkeit einer Funktion (berechenbare Funktion) und Algorithmus veröffentlicht wurde. Eine Turing-Maschine hat vier wesentliche Komponenten:
Gefunden auf
https://www.enzyklo.de/Lokal/42134
ein 1936 von dem britischen Mathematiker A. M. Turing entwickeltes Gedankenmodell eines in seinem Aufbau einfachen Rechenautomaten; die Turing-Maschine ermöglicht theoretische Untersuchungen über Rechenautomaten und Berechenbarkeit mathematischer Funktionen.
Gefunden auf
https://www.wissen.de//lexikon/turing-maschine
Keine exakte Übereinkunft gefunden.
