31.12.2014 Aufrufe

9. Kapitel

9. Kapitel

9. Kapitel

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Primitiv rekursive und partiell rekursive Funktionen<br />

Allgemein und partiell rekursive Funktionen<br />

IPr versus IR versus IP<br />

Die Gleichung (1) sagt also:<br />

nicht definiert = nicht definiert“.<br />

”<br />

2 Man überlege sich, weshalb der Widerspruchsbeweis von<br />

auch für IR scheitert.<br />

Kann man IR gödelisieren<br />

IPr ≠ IR<br />

J. Rothe (HHU Düsseldorf) Informatik IV 40 / 42

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!