Число Грэма на пальцах™

[sly2m]

эпиграф
Если долго всматриваться в бездну,
можно неплохо провести время.
Инженер Механических Душ

Как только ребенок (а это происходит где-то года в три-четыре) понимает, что все числа делятся на три группы "один, два и много", он тут же пытается выяснить: насколько много бывает много, чем много отличается от очень много, и может ли оказаться так

Comments

[velllary]

Текст потрясающий! Пожалуйста, пишите еще. Спасибо

[vplusplus]

Перечитал соответствующую статью в Википедии об этом числе и пришел к выводу, что хоть там короче, у тебя, конечно, намного интересней :)

[vplusplus]

Кстати, поздравляю:

[sly2m]

Спасибо.

[opentitan]

Ууух… вот уж спасибо за удовольствие! ))
Я бы эту статью сделал манифестом для объединения землян в мирных научных целях ))

[salvator_vals]

Неплохая популярная статья. Разумеется, в комбинаторике встречаются числа, значительно превосходящие число Грэма, и при этом допускающие краткое описание. Погуглите, например, Tree(3).

[beren_91]

На русском языке не смог нагуглить. А есть какая-нибудь адекватная инфа о осмысленных числах, больших чем число грэма на русском?

[salvator_vals]

Я тоже по-русски почти ничего не нашел. Могу кратко объяснить что такое Tree(n). Давайте рассмотрим правильные скобочные выражения, в которых используются n типов скобок. Например такое: [()()] или такое

[beren_91]

Крайне похоже на описание вот этого:
https://www.proza.ru/2013/02/09/1991
Что то вроде крайне быстрорастущей функции, хотя вот откопал интересную инфу про функцию, которая гарантированно при определенном значении аргумента обгонит любую другую, нужно только подождать :-)