Large integers

Вики

-иллион — Arc.Ask3.Ru

-yllion История и терминология Дональд Кнут предложил систему -yllion для обозначения больших чисел.   Система основана на адаптации английских терминов для […]

Вики

-иллион

-yllion История и терминология Дональд Кнут предложил систему -yllion для обозначения больших чисел.   Система основана на адаптации английских терминов для

Вики

Занятой бобр

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

Вики

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

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

Вики

Гуголплекс

Гуголплекс Гуголплекс — это число 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 — натуральное число.  Они названы

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