ЧТО ТАКОЕ ФУНКЦИЯ АККЕРМАНА

Функция Аккермана – это математическая функция, которая определяет рост плотности операций сложной рекурсии. Она названа в честь немецкого математика Вильгельма Аккермана.

Функция Аккермана обычно обозначается как A(m, n), где m и n – неотрицательные целые числа. Она рекурсивно определена следующим образом:

A(m, n) = n + 1, если m = 0;

A(m, n) = A(m - 1, 1), если m > 0 и n = 0;

A(m, n) = A(m - 1, A(m, n - 1)), если m > 0 и n > 0.

Функция Аккермана известна своей экспоненциальной сложностью роста, что делает ее одним из самых сложных компьютерных алгоритмов. Она применяется в теории вычислимости и является примером полностью вычислимой, но не применимой к исполнению функции.

Модуль 15. Рекурсивные функции в языке программирования C#

4D математика с Мэттом Паркером - вещи, которые нужно увидеть и услышать в четвертом измерении

Карточный фокус с числами - Numberphile

Число Бога. Неопровержимое доказательство Бога; The number of God. The incontrovertible proof of God

08 Псевдообратная функция Аккермана и точная оценка времени

Яворская Т.Л. - Математическая логика. Часть 1 - 12. Рекурсивные функции

Vsauce DOT. #26 Парадокс Банаха-Тарского

✅ОБЗОР РЫНКА АКЦИЙ 6.11.2023 / ОТБОР ЛУЧШИЙ АКЦИЙ И ИДЕЙ ДЛЯ ТРЕЙДИНГА / ТЕХНИЧЕСКИЙ АНАЛИЗ АКЦИЙ

Отец больших чисел - Numberphile на русском.

41 Рекурсия в Python. Рекурсивная функция Часть 1