Функция Аккермана растёт быстрее любой примитивно-рекурсивной функции.

Функция Аккермана демонстрирует рост, который кажется невозможно быстрым: даже Аккермана(4,2) даёт число с 19 729 цифрами. Эта функция показывает пределы того, что можно вычислить с помощью обычной рекурсии, и используется в теории вычислимости.