Die Turing-Maschine: Definition, Funktionsweise und universelle Konzepte
Eingeordnet in Informatik
Geschrieben am in
Deutsch mit einer Größe von 7,5 KB
Die Turing-Maschine: Ein fundamentales Computermodell
Die Turing-Maschine ist ein von Alan Turing entwickeltes Computermodell. Sie wurde erstmals in seiner Arbeit „On Computable Numbers, with an Application to the Entscheidungsproblem“ vorgestellt, die 1936 von der London Mathematical Society veröffentlicht wurde. Diese Arbeit untersuchte Hilberts Frage, ob die Mathematik entscheidbar sei – also ob es eine Methode gäbe, die für jeden mathematischen Satz feststellt, ob er wahr oder falsch ist.
Turing konstruierte dieses formale Modell, um den Begriff des Algorithmus zu formalisieren, und bewies, dass es Probleme gibt, die von einer Maschine nicht gelöst werden können.
Beschreibung der Turing-Maschine
Eine Turing-Maschine besteht im Wesentlichen... Weiterlesen "Die Turing-Maschine: Definition, Funktionsweise und universelle Konzepte" »