WHILE-LOOP-GOTO-Berechenbarkeit

Eine Funktion f:Nk→N 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,m∈N gilt
f(n1,…,nk)=m⇔P hält bei Eingabe n1,…,nk mit Berechnungsergebnis x0=m