Ctrl
K
Select a result to preview
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