Сколько обозначает число: TREE(3) ?

Автор Cegrinn, Фев. 27, 2024

« назад - далее »

Cegrinn

Как это решить.      Сколько обозначает число:
                       TREE(3) ?

siemens

TREE(3) — большое число, которое является верхней границей решения теоретико-графовой теоремы Краскала.  Оно в невообразимое число раз больше числа Грэма. Число TREE(3) столь велико, что стрелочные нотации Кнута и Конвея не способны его записать.
-------
Функция TREE(n) представляет из себя очень быстрорастущую функцию, которая работает так:
n обозначает количество цветов.
Мы по факту создаем дерево, и каждое не должно содержать предыдущее. К примеру TREE(1) = 1, ведь 2 дерево уже будет содержать предыдущее. TREE(2) = 3, можно сделать 3 дерева. А TREE(3)... нереально большое.
-------
Число TREE(3) представляет собой огромное число, связанное с теорией больших чисел в математике, которое возникает в контексте рекурсивного определения.

-------
Для записи числа TREE(3), которое на многие порядки больше числа Грэма, нужно всего 7 символов. И даже совершенно колоссальное число TREE(TREE(TREE(3))) - это какие-то жалкие 19 символов. Конечно, формальное определение функции TREE потребует чуть больше символов, но все же не слишком много.