| Autor |
Beitrag |
    
Lars Weiser
| | Veröffentlicht am Dienstag, den 27. Februar, 2001 - 18:19: | 
|
Hallo,
ich habe folgendes Problem (ich weiß, es gehört hier vielleicht nicht hin, aber die Leute von der Theoretischen Informatik antworten nicht):
z.Zg. gilt, daß die Ackermann-Funktion schneller wächst als jede primitiv-rekursive Funktion (es genügt mir aber schon der Beweis, daß
A(x,y) >> exp(x))
Die Ackermann-Funktion ist wie folgt definiert:
A(0,y):=y+1
A(x,0):=A(x-1,1), falls x>0
A(x,y):=A(x-1,A(x,y-1)), falls x,y>0
Wäre toll, wenn mir jemand dabei helfen könnte!
Ciao Lars |
|
