mikki96xx unregistriert
|
|
LOOP Berechenbarkeit zeigen |
|
Hallo liebe Community
Ich soll zeigen, dass folgende Funktion LOOP-berechenbar ist und weiß nicht wie man bei so etwas vorgeht. Im Skript steht das f LOOP berechenbar gibt wenn es ein LOOP Programm gibt welches f berechnet. Dann habe ich noch einen Satz der sagt, dass f LOOP berechenbar ist wenn f primitiv rekursiv ist. Welches wäre denn einfache zu zeigen. Und wie geht man vor .
Ich weiß nicht wie man hier auf LATEX zugreift darum muss ich das jetzt leider so schreiben.
f=1 falls x eine Primzahl ist.
0 sont.
Danke im voraus.
|
|
22.07.2019 10:12 |
|
|