Найти n из функции Ackermann

Question

Я пытаюсь решить следующую проблему: какое наибольшее значение n, для которого A (2, n) может быть представлено как 37-битное целое число без знака?

Я знаю, что следующие условия для функции Аккермана:

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

Как мне отсюда идти? Похоже, что без знания n уравнение становится очень длинным

Answer 1

Вычисление A(2,n) за несколько значений n; он растет довольно быстро, поэтому он не должен брать много, чтобы получить достаточно большую ценность.