Большие целые числа

Вики

Занятой бобр

/

Занятый бобер Занятые бобры — это машины Тьюринга, которые работают бесконечно долго или выполняют максимальное количество шагов.  Проблема занятого бобра […]

Вики

Функция Аккермана

/

Функция Аккермана Функция Аккермана используется для определения времени выполнения рекурсивных алгоритмов.  Функция Аккермана растет быстрее, чем любая примитивно-рекурсивная функция, и

Вики

Гуголплекс

/

Гуголплекс Гуголплекс — это число 10googol, эквивалентное 1010100 или 1010,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000.  Гуголплекс имеет простую факторизацию, равную 2гуголь ×5гуголь.  В 1920 году

Вики

Число Шеннона

/

Число Шеннона Число Шеннона представляет собой консервативную нижнюю границу сложности шахматного дерева.  Расчет Шеннона основан на среднем числе из примерно

Вики

Число Эддингтона

/

Число Эддингтона Число Эддингтона, NEdd, представляет собой число протонов в наблюдаемой Вселенной в астрофизике.  Первоначальная оценка Эддингтона составляла примерно 1,57×1079,

Вики

Google

/

Гугол Гугол — большое число 10100, записываемое как 1 с сотней нулей.  Его систематическое название — 10 дуотригинтиллионов.  Гугол не

Вики

Мегапрайм

/

Мегапремьер Мегапростое число содержит не менее миллиона десятичных знаков.  Другие термины для обозначения больших простых чисел включают «титаническое» и «гигантское». 

Вики

Двойное число Мерсенна

/

Двойное число Мерсенна Двойное число Мерсенна представляет собой число Мерсенна следующего вида, где p — простое число.  Первые четыре члена

Вики

Номера RSA

/

Номера RSA RSA-1024 содержит 1024 десятичных разряда и был разработан в 1977 году.  Факторизация RSA-1024 была выполнена с использованием алгоритма

Вики

Число Ферма

/

Число Ферма Числа Ферма — простые числа вида F(n) = 2^n + 1, где n — натуральное число.  Они названы

Прокрутить вверх