Простые числа

Группы математиков из США и Германии обнаружили два самых больших простых числа в истории. Данное открытие может значительно увеличить эффективность систем шифрования, применяемых в современной вычислительной технике. Оба числа были открыты с разницей в пару недель и каждое в рамках проекта Great Internet Mersenne Prime Search (GIMPS), длящегося уже 12 лет.
Простые числа
Самое большое простое число было обнаружено 23 августа учеными из Университета Калифорнии, это число содержит 12 979 189 цифр. Второе число, содержащее 11 185 272 цифры, было обнаружено двумя неделями раньше в Германии.

Напомним, что простые числа - это такие числа, которые делятся без остатка только на самих себя и на единицу. В основе математических особенностей таких чисел лежит принцип действия многих систем криптографии.

Спонсирует поиск крупнейших простых числе фонд EFF (Electronic Frontier Foundation), который намерен в перспективе создать систему шифрования данных, которую без ключа взломать невозможно в принципе.

"EFF выделяет награды математикам в сотрудничестве с рядом компаний. Поиск простых чисел чрезвычайно важен в математике, их наличие - это сигнал того, что многие вычислительные проблемы можно решить простыми способами", - говорит сооснователь фонда Джон Гилмор.

Американская и немецкая группы ученых получат по 100 000 долларов за свое открытие. Кроме того, в EFF отметили, что приготовили приз в размере 150 000 долларов тому, кто обнаружит простое число с количеством знаков более 100 млн и 250 000 долларов тому, кто обнаружит число с более чем 1 млрд знаков.
×

По теме Простые числа

Простые углеводы

Все углеводы состоят из «единиц», называемых сахариды. Углеводы, содержащие одну...
Журнал

Простые диеты

Лето уже вот-вот настанет и самое время избавиться от нескольких лишних...
Журнал

Ухудшение памяти — процесс неизбежный? Простые приемы тренировки памяти

Часто, особенно от людей пожилого возраста, можно услышать: "Опять забыл...
Журнал

Ухудшение памяти — процесс неизбежный? Простые приемы тренировки памяти

В последние десятилетия наукой установлено, что головной мозг человека, помимо...
Журнал

Поцелуи не такие простые, как кажется

При попадании в организм человека, инфекционный мононуклеоз провоцирует...
Журнал

Простые углеводы. Сахар

Все углеводы состоят из «единиц», называемых сахариды. Углеводы, содержащие одну...
Журнал

Опубликовать сон

Гадать онлайн

Пройти тесты

Популярное

Дьявола зовут - Я не могу
Фразы, позволяющие твердо сказать Нет