Число Грэма и еще большие числа

[ervadi]

Вот функция, которая растет еще быстрее чем функция Крускала:
https://en.wikipedia.org/wiki/Friedman’s_SSCG_function

(Оффтоп)

Обобщение гипероператоров:
https://en.wikipedia.org/wiki/Bowers'_operators
http://www.polytope.net/hedrondude/array.htm

[ervadi]

Цитата:

функция Крускала

Т.е. функция Харви Фридмана $TREE(n)$

Цитата:

из теоремы Крускала

(Оффтоп)

Вот еще http://googology.wikia.com/wiki/List_of_googological_functions
Разделы "Faster computable functions" и "Uncomputable functions"

[Ktina]

Rusit8800 в сообщении #1108269 писал(а):

На днях увидел число Грема в википедии, которое перевернуло мое представление о больших числах.

О нотации Конвея, я так понимаю, Вы ни разу не слышали? О Бобрах тут уже до меня упомянули. В общем, если Вы читаете по-английски, заходите вот сюда: http://mrob.com/ Там есть два раздела: вот: http://mrob.com/pub/math/numbers.html и вот: http://mrob.com/pub/math/largenum.html
И будет Вам счатстье.

[sergei1961]

бобры-это называется правильно числа Радо, или нет?

[Ktina]

sergei1961 в сообщении #1109917 писал(а):

бобры-это называется правильно числа Радо, или нет?

Бобры - это The Busy Beaver function. It grows faster than any computable function.

[sergei1961]

И всё-таки это называется числа Радо или функция Радо. Тибор Радо эту задачу придумал.