universeller Algorithmus
-
Hallo!
Kann mir jemand erklären, was genau ein universeller Algorithmus ist? Bzw. wie man es definieren könnte?
Ich habe in meinen Unterlagen einen Pseudo - Code, der aus einer while - Schleife besteht und aus einigen if - Kaskaden.
Als Ergänzung steht folgendes dabei:
Der Pseudo - Code enthält keine goto - Anweisung und ist ein sogenannter universeller Algorithmus, mit dem man jeden beliebigen Algorithmus interpretieren kann.Was kann ich mir nun drunter vorstellen? bzw. wie kann man dadurch jeden beliebigen Algo interpretieren?
-
So ein universeller Algorithmus hängt immer von einem bestimmten Maschinenmodell ab (z.B. Turingmaschine, Register-Automat oder WHILE-Programm). Das ist ein Programm, das ein beliebiges anderes Programm für dieses Modell (passend codiert) als Eingabe erhält und dann deren Berechnungen modelliert.
-
Nennt sich das nicht "Compiler" oder "Interpreter"?