Математика
Функция Аккермана растёт быстрее любой примитивно-рекурсивной функции.
Функция Аккермана демонстрирует рост, который кажется невозможно быстрым: даже Аккермана(4,2) даёт число с 19 729 цифрами. Эта функция показывает пределы того, что можно вычислить с помощью обычной рекурсии, и используется в теории вычислимости.
Часто спрашивают
Правда ли, что функция Аккермана растёт быстрее любой примитивно-рекурсивной функции?
Функция Аккермана демонстрирует рост, который кажется невозможно быстрым: даже Аккермана(4,2) даёт число с 19 729 цифрами. Эта функция показывает пределы того, что можно вычислить с помощью обычной рекурсии, и используется в теории вычислимости.
К какой категории относится этот факт?
Этот факт относится к категории «Математика». В этом разделе собраны другие удивительные факты по той же теме.
🎮 Сыграть в «Факт или вымысел?»