Функция Аккермана

• Функция Аккермана используется для определения времени выполнения рекурсивных алгоритмов. 
• Функция Аккермана растет быстрее, чем любая примитивно-рекурсивная функция, и поэтому не является примитивно-рекурсивной. 
• Функция Аккермана проявляется во временной сложности некоторых алгоритмов, показывая их вычислительную невозможность для больших экземпляров. 
• Обратная функция Аккермана, f−1, обычно обозначается через α и растет очень медленно. 
• Обратная функция Аккермана проявляется во временной сложности некоторых алгоритмов, таких как структура данных с непересекающимися множествами и алгоритм Шазелла для минимальных остовных деревьев. 
• Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.