moinsen / SoftwaregeschichteEN ↗
← 1936

Ereignis

Turing beschreibt eine universelle Rechenmaschine

Einordnung und Recherchestand
  • Kennung: 1936-turing-universelle-maschine
  • Zeitraum: 1936
  • Datumsgenauigkeit: Jahr / year
  • Art: historische Entwicklung / historical development
  • Kategorien: Technik, Akteure, Ereignisse
  • Region: Großbritannien / Britain
  • Beteiligte: Alan Turing: Autor / author

Alan Turings Arbeit über berechenbare Zahlen ging laut Aufsatz am 28. Mai 1936 ein und trägt den Vermerk „Read 12 November, 1936“. Eine persönliche Vorstellung durch Turing ist damit nicht belegt; er befand sich laut Jack Copeland im November in den USA. Darin beschreibt er eine universelle Maschine, die die Beschreibung anderer Maschinen verarbeiten kann.

Das Modell arbeitet mit Symbolen auf einem Band und einer Maschinenkonfiguration. Turings universelle Maschine erhält die Beschreibung einer anderen Maschine auf dem Band und erzeugt dieselbe Folge. Das ist ein Gedankenmodell für Berechnungen, kein Beleg für einen 1936 gebauten elektronischen Rechner. Originalaufsatz, Abschnitte 2 und 6

Wie arbeitet so ein Modell? Es betrachtet jeweils ein Feld des Bands. Sein Zustand und das dortige Symbol bestimmen den nächsten Schritt: etwa ein Zeichen schreiben, löschen oder zum Nachbarfeld wechseln. Turing zeigt zunächst eine konkrete Maschine, die die Folge 010101… erzeugt. Die universelle Maschine beschreibt er gesondert; sie kann Beschreibungen verschiedener Maschinen verarbeiten. Originalaufsatz, Abschnitte 1, 3 und 6

Turing fragt außerdem, ob sich für jede Maschine allgemein entscheiden lässt, ob sie unbegrenzt viele Ausgabezeichen erzeugt. Er zeigt, dass es kein solches allgemeines Verfahren gibt. Eine Maschine, die weiterläuft, aber keine weiteren Ausgabezeichen erzeugt, zählt bei ihm anders als eine Maschine mit endloser Ausgabe. Das ist verwandt mit späteren Fragen nach Programmgrenzen, aber nicht einfach die moderne Formulierung des Halteproblems. Originalaufsatz, Abschnitte 2 und 8

Belege