Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Berechenbarkeits- und Komplexitätstheorie » LOOP Berechenbarkeit zeigen » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Der letzte Beitrag
mikki96xx 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.