WHILE-LOOP-GOTO-Berechenbarkeit

Eine Funktion f:NkN heißt LOOP-berechenbar bzw. WHILE-berechenbar wenn es ein LOOP- bzw. WHILE-Programm P gibt, das f berechnet, d.h. für alle n1,,nk,mN gilt
f(n1,,nk)=mP hält bei Eingabe n1,,nk mit Berechnungsergebnis x0=m