Alles als Algorithmus
Mit anderen Worten, wenn wir imstande sind, die Schritte, die zur Durchführung einer Arbeit nötig sind, genau darzustellen, kann man die Aufgabe selbst programmieren und von der Maschine auf diese verblüffend abstrakte Weise ausführen lassen. Turings Universalgerät kann theoretisch jede Computeraufgabe, die irgendein Spezialzweckautomat durchführt, übernehmen. Diese Entdeckung hat tiefgreifende Auswirkungen auf die Mathematik und die Computertechnik. Sie bedeutet, daß der Algorithmus ( ein Vorgang oder eine Liste von Instruktionen für eine Problemlösung), der bis dahin nicht genau definiert worden ist, nun endlich im Sinne einer Turing-Maschine genau umrissenwerden kann.
Hierarchy