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

Informatiker Board » Themengebiete » Theoretische Informatik » Berechenbarkeits- und Komplexitätstheorie » while -programm einer rekursive Funktion(berechenbarkeit ) » 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

Die letzten 2 Beiträge
Airblader

Bitte erstmal das eine Thema abschließen, bevor das nächste begonnen wird.

Loop-Programme von Funktionen
bradig while -programm einer rekursive Funktion(berechenbarkeit )

ich habe eine partielle Funktion f: IN*IN---->IN mit
1 falls x größer gleich 1 und x teilt y

f(x,y)={
0 falls x größer gleich 1 und x teilt y nicht

undefiniert sonst


f ist bei{0}*IN undefiniert.

a)wie kann ich ein while -programm angeben,dass f berechnet
b)wie kann ich f als u-rekursive Funktion angeben

seit gestern komme ich nicht weiter bei der Aufgabe.
Bitte Hilfe

Bradig