Informatik

Was ist eine universelle Turingmaschine?

Eine universelle Turingmaschine kann die Beschreibung einer Turingmaschine MM und eine Eingabe ww lesen und dann MM auf ww simulieren.

Sie formalisiert die Idee eines programmierbaren Computers.

input Kodierung <M,w> U universelle Turingmaschine input->U sim simuliert M auf w U->sim out gleiches Ergebnis wie M(w) sim->out