2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Число Грэма и еще большие числа
Сообщение24.03.2016, 23:45 


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

(Оффтоп)


 Профиль  
                  
 
 Re: Число Грэма и еще большие числа
Сообщение28.03.2016, 01:51 


23/08/15
30
Цитата:
функция Крускала

Т.е. функция Харви Фридмана $TREE(n)$
Цитата:
из теоремы Крускала

(Оффтоп)

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

 Профиль  
                  
 
 Re: Число Грэма и еще большие числа
Сообщение28.03.2016, 15:40 
Аватара пользователя


01/12/11

8634
Rusit8800 в сообщении #1108269 писал(а):
На днях увидел число Грема в википедии, которое перевернуло мое представление о больших числах.

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

 Профиль  
                  
 
 Re: Число Грэма и еще большие числа
Сообщение28.03.2016, 18:11 


25/08/11

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

 Профиль  
                  
 
 Re: Число Грэма и еще большие числа
Сообщение13.04.2016, 17:50 
Аватара пользователя


01/12/11

8634
sergei1961 в сообщении #1109917 писал(а):
бобры-это называется правильно числа Радо, или нет?

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

 Профиль  
                  
 
 Re: Число Грэма и еще большие числа
Сообщение13.04.2016, 19:28 


25/08/11

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 21 ]  На страницу Пред.  1, 2

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group