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

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