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.
Spezielles Halteproblem<br />
h(x) entscheidet durch die Ausgaben ε o<strong>der</strong> a,<br />
ob x∈dom ϕ x ist o<strong>der</strong> nicht.<br />
x∈dom ϕ x bedeutet, dass ϕ x(x) definiert ist, und<br />
dies wie<strong>der</strong>um heißt, dass <strong>der</strong> <strong>Alg</strong>orithmus mit<br />
Text x bei Eingabe von x irgendwann anhält.<br />
Anwendung eines <strong>Alg</strong>orithmus auf die eigene<br />
Beschreibung.<br />
Die Funktion h drückt die Frage aus:<br />
„Hält ein <strong>Alg</strong>orithmus irgendwann an, wenn man<br />
ihm seinen eigenen Text eingibt?“<br />
Diese Frage ist auch als spezielles<br />
Halteproblem bekannt.<br />
254