21 Ноя в 19:40
4 +3
0
Ответы
1
Коротко: самого большого числа не существует — для любого числа NNN можно взять N+1N+1N+1.
Примеры очень больших (конечных) чисел:
- Googol: 1010010^{100}10100.
- Googolplex: 101010010^{10^{100}}1010100.
- Graham's number (пример из Ramsey-теории): задаётся рекурсивно, например G1=3↑↑↑↑3G_1 = 3 \uparrow\uparrow\uparrow\uparrow 3G1 =3↑↑↑↑3, Gn+1=3↑Gn3G_{n+1} = 3 \uparrow^{G_n} 3Gn+1 =3Gn 3, и сам Грэм G=G64G = G_{64}G=G64 .
- TREE(3)TREE(3)TREE(3) — число из теории деревьев, намного больше Грэма.
- Значения функции Busy Beaver BB(n)BB(n)BB(n) и определения вроде Rayo’s number дают ещё большие конечные числа (рост быстрее любой вычислимой функции).
Вывод: нет «самого огромного числа» в принципе; среди названных конечных чисел TREE(3)TREE(3)TREE(3), большие значения BB(n)BB(n)BB(n) и Rayo-числа считаются одними из крупнейших известных концептуально.
21 Ноя в 19:45
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир