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"?


Log in to reply