Ausdrucksfähigkeit der Alg.-Modelle
Ausdrucksfähigkeit der Alg.-Modelle
Ausdrucksfähigkeit der Alg.-Modelle
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Halteproblem<br />
Funktion h basiert auf einem unentscheidbaren<br />
Problem<br />
Kann man ein Programm entwickeln, das als Eingabe<br />
den Quelltext eines zweiten Programms sowie dessen<br />
Eingabewerte erhält und entscheiden kann, ob dieses<br />
zweite Programm terminiert?<br />
253