Большие числа и работа с ними. Сверхстепени.

[AVARY]

На страничке http://ctac.livejournal.com/23807.html?thread=255999 наткнулся на число Грэма. Также там говориться

Цитата:

Как вы понимаете чем больше в числе степеней, тем сложнее понять какое из чисел больше. Например, посмотрев на числа Скьюза, без специальных вычислений практически невозможно понять, какое из этих двух чисел больше

Кто-нибудь знает как оперировать такими сверхстепенными числами и что это за "специальные вычисления" для того, чтобы определить какое из чисел больше??

Меня интересует преобразование и свойства сверхстепеней. Хотелось бы найти текст публикации: Эвнин А. Ю. Сверхстепени и их разности // Математическое образование. 2001. № 1(16). С. 68–73

[AVARY]

Чтож, раз нет откликов - еще вопрос: по этой теме пробел только в литературе или же в математике??

[Brukvalub]

Если бы сначала узнать, где в этом мире находят применение эти самые сверхстепени, кроме упоминания о них в живых журналах, то, наверняка, у математиков появился бы интерес к их изучению. А иначе пробел будет естественным - это не вызывает интереса - испокон веков известно, что натуральный ряд бесконечен, так зачем искать сверхбольшое число, если его тут же можно еще увеличить, прибавив 1 ?

[AVARY]

Brukvalub огромное спасибо за первый ответ! Нет, поиски сверхбольших чисел меня не интересуют. Мне необходимы свойства и правила преобразования сверхстепеней.

[SergeiMS]

Такие числа имеют конкретные приложения в теории сложности, алгоритмов. С их помощью строятся неразрешимые задачи, по последовательности членов натурального ряда построить такие вещи не удаётся. Пример-придуманная Тибором Радо задача о трудолюбивом бобре-beasea beaver problem

[Дима Тишков]

Если нормально с английским, почитайте http://home.earthlink.net/~mrob/pub/math/largenum.html. Довольно интересно, особенно с 3-ей страницы.

[Azog]

Ну из общих соображений ежели у вас много степеней - можно прологарфмировать много-много раз) будет прикольно...
А вообще...
А нафиг надо? Приведите конкретный пример задачи когда надо сравнивать сверх степени...

[AVARY]

Для осуществления факторизации расширением р-1 метода Полларда. Логарифмировать не получится.