Математика
Существует число, которое больше чисел атомов во Вселенной, но меньше TREE(3).
Число TREE(3) из теории Крускала настолько огромно, что даже число Грэма кажется рядом с ним карликом. Если попытаться записать TREE(3) в виде степенной башни, понадобится башня степеней выше Грэма. Это число возникает в теории графов при анализе деревьев с ограниченным числом типов вершин и показывает, как быстро растут некоторые комбинаторные функции в чистой математике.
Часто спрашивают
Правда ли, что существует число, которое больше чисел атомов во Вселенной, но меньше TREE(3)?
Число TREE(3) из теории Крускала настолько огромно, что даже число Грэма кажется рядом с ним карликом. Если попытаться записать TREE(3) в виде степенной башни, понадобится башня степеней выше Грэма. Это число возникает в теории графов при анализе деревьев с ограниченным числом типов вершин и показывает, как быстро растут некоторые комбинаторные функции в чистой математике.
К какой категории относится этот факт?
Этот факт относится к категории «Математика». В этом разделе собраны другие удивительные факты по той же теме.
🎮 Сыграть в «Факт или вымысел?»