Definition der Turingmaschine

Als die Welt in den 1930er Jahren auf eine neue globale Feuersbrunst zusteuerte, wurde die Wissenschaft der Computer Sie schritt auch voran, in vielen Fällen geleitet von der Vorbereitung der Kriegsanstrengungen, die einige bereits erwartet hatten.

In diesem Zusammenhang hat der britische Mathematiker Alan Turing (a posteriori als einer der Väter der Computer modern) entwickelt sein Werk und postuliert 1936 die Grundlagen der Computer modern.

Der Anruf Turing Maschine Es ist ein theoretisches Gerät, das in der Lage ist, Daten nach bestimmten Regeln zu verarbeiten.

Sowohl die Regeln als auch die Daten sind getrennt; Tatsächlich stellte sich Turing vor, dass die Regeln auf einer Art festem Medium gespeichert würden, während die Daten würden auf Bändern gespeichert, die dieselbe Maschine gemäß der Tabelle von. modifizieren könnte Regeln.

Wir sehen in diesem konzeptionellen Modell deutlich einen Fortschritt dessen, was moderne Computer sein werden: selbst wenn man ein Niveau von

Nutzername einfach, Sie können leicht den Unterschied zwischen den App "Unveränderlich" (mit Nuancen, aber in diesem Fall nehmen wir es so) und die Daten, die nach den Regeln geändert werden können, was die Programmierung.

Obwohl die theoretische Turingmaschine furchtbar einfach ist und nur sehr grundlegende Operationen wie die Zustandsänderung, die Lesen und Schreiben kann es alle mathematischen Berechnungen durchführen, die ein mechanischer Computer mit einem Algorithmus.

Mit anderen Worten, wenn ein Problem durch a. ausgedrückt werden könnte Algorithmus Schriftlich könnte es – zumindest auf theoretischer Ebene – von einer Turingmaschine verarbeitet werden.

Alan Turing hat es als Übung konzipiert, um zu zeigen, dass es mathematische Probleme gibt, die Computer nicht lösen können.

Das von Turing als unendlich konzipierte Datenband kann von der Maschine von rechts nach links bewegt werden und von links nach rechts, wie eine alte Kassette oder ein Filmband, das zurückgespult oder vorgeschoben werden kann Diskretion.

Das Regelwerk kann auch als Programmiersprache verstanden werden, da es eine Syntax haben muss Logik und konsequent.

Im Nachhinein haben andere Mathematiker ausgefeiltere Versionen der Turing-Maschine entwickelt.

So gibt es Maschinen mit zwei Bändern, Deterministen oder sogar eine Quanten-Turing-Maschine, die helfen, ebenso wie sein berühmter Vorfahre, die Grundlagen für die lang erwartete Berechnung Quantum.

Foto Fotolia: Chrisdorney / Steve Simmons

Themen in Turingmaschine