Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- Berechenbarkeits- und Komplexitätstheorie (http://www.informatikerboard.de/board/board.php?boardid=15)
----- LOOP Berechenbarkeit zeigen (http://www.informatikerboard.de/board/thread.php?threadid=4206)
Geschrieben von mikki96xx am 22.07.2019 um 10:12:
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.
Forensoftware: Burning Board, entwickelt von WoltLab GmbH