Обсуждение:Функция Аккермана

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

А кто-нибудь сравнивал число Грема и A(5,5) что больше? Если число Грема больше, то чему оно равно, какое значение обратной функции его превосходит? 217.12.97.5 10:47, 26 мая 2011 (UTC)Андрей

Не сравнимы. Числа Аккермана с каждым следующим порядком увеличивают количество стрелок в нотации Кнута на 1, тогда как каждая итерация вычисления числа Грема увеличивает количество стрелочек на значение предыдущей итерации. Первая итерация g1 равна 3↑↑↑↑3 или, что то же самое, 3↑43, тогда как 4-е число Аккермана A(4,4), которое в нотации Кнута выглядит как 4↑44, оказывается "немного" больше. Но уже следующая итерация g2 равна 3↑g13, тогда как A(5,5) - это "всего лишь" 5↑55. Безусловно g1 больше 5-и, а ведь впереди ещё 62 итерации, вплоть до g64, которое только и представляет собой G. Думаю, значение A-1(G) не будет сильно отличаться от самого G. Надо попробовать подсчитать или хотя бы прикинуть.

Неправильная таблица значений[править вики-текст]

Таблица значений не является корректной. Проблема решена. Проблема в нестандартном представлении таблицы значений. Таблица является корректной 85.26.235.208 15:15, 12 декабря 2012 (UTC)TisO

Ошибка в таблице значений?[править вики-текст]

Значение в таблице значений для А(4,5) указано А(4, А(5,3)). На лицо ведь логическая ошибка, нет? Поправьте, пожалуйста, если ошибаюсь я. Иными словами, возьмём значение для А(5,3) из этой же таблицы, равное 253, и подставим в формулу выше. Получается: А(4, А(5,3) )=А(4,253). Т.е. А(4,5)=А(4,253). — Эта реплика добавлена участником Samant (о · в)

По-моему, значение A(4, A(5, 3)) указано для A(5, 4), а не для A(4, 5): первый параметр (m) - столбец, второй (n) - строка.
A(5, 4) = A(5 — 1, A(5, 4 — 1)) = A(4, A(5, 3))
A(4, 5) = A(4 — 1, A(4, 5 — 1)) = A(3, A(4, 4)) = A(3, 2^2^2^65536 — 3) = 2^2^2^2^65536 — 3.
Stannic 20:01, 15 октября 2015 (UTC)