Hi!
Was sind denn die mü-rek. Funktionen?
Da gibt es doch nicht mü-Operator und ansonsten gilt doch alles von den primitiv-rekursiven Funktionen oder seh ich das falsch?
Und wo ist der Vorteil dieser mü-rek-Fktn???
Wer hat Plan!
Danke
CHeers

doch, so ist es,
die bisherigen Definition + mü-Operator verträglich eingebaut,

Vorteil: es lassen sich mehr Funktionen beschreiben
(nun alle, die auch ne Turingmaschine berechnen kann),

zum Beispiel nun auch die Ackermannfunktion, das geht mit den primitiven nicht

Vgl. bspw. "Theoretische Informatik - Kurzgefasst" von Schoening. Da steht das ganz huebsch drin (aber eben: kurzgefasst).

Cheers.