Finde n von Ackermann Funktion

Question

Ich versuche, das folgende Problem zu lösen: Was ist der größte Wert von n für die A (2, n) kann als eine 37-Bit-Ganzzahl ohne Vorzeichen dargestellt werden?

ich weiß, sind die folgenden für Ackermann Funktion wahr:

A(0,n) = n+1 
A(m,0) = A(m-1,1) 
A(m,n) = A(m-1, A(m,n-1)) 

Wie gehe ich von hier aus? Sieht so aus, als ob die Gleichung ohne Wissen n sehr lang wird

Answer 1

Berechne A(2,n) für einige Werte von n; es wächst ziemlich schnell, also sollte es nicht viele brauchen, um einen ausreichend großen Wert zu erhalten.