Портал ISRAland - израильские новости

21.12.2005 | 11:01

Участники проекта Great Internet Mersenne Prime Search (GIMPS), занимающиеся поиском максимально длинных простых чисел, возможно, установили очередной рекорд. В настоящее время результаты расчётов проверяются и, если подтвердятся, то последовательность станет сорок третьим числом Мерсенна.

Простыми называются числа, которые без остатка делятся только на самих себя и единицу. К числам Мерсенна, в свою очередь, относятся те, которые можно записать в виде 2p-1, при этом p должно представлять собой обычное простое число.

В феврале нынешнего года одному из участников GIMPS удалось найти сорок второе число Мерсенна, состоящее из 7816230 цифр - 22596495-1. У сорок третьего числа Мерсенна, по предварительной информации, почти десять миллионов цифр. Это означает, что в ближайшие месяцы Фонду электронного фронтира (EFF), вполне вероятно, придется выплатить премию в размере 100 тысяч долларов США счастливчику, чей компьютер выдаст последовательность из более чем десяти миллионов знаков.

Впрочем, есть вероятность того, что сорок третье число Мерсенна не пройдет проверку. Окончательные результаты независимого анализа должны быть обнародованы до конца текущего года. Кстати, EFF также назначил награду за простое число из 100 миллионов цифр - размер премии при обнаружении такой последовательности составит 150 тысяч долларов США.

Читайте последние новости раздела "Технологии":
ИИ обещает "перевод с кошачьего": заговорим ли мы с животными уже при нашей жизни? →
Японцы убирают людей из лабораторий: в Токио открыли научный центр, где работают только роботы →
Virgin Atlantic первой встроила ChatGPT в поиск авиабилетов →
Meta делает покупки вместо вас — и одновременно режет тысячи рабочих мест →
В Южной Корее представили робота-монаха Габи: молитвы, поклоны и ИИ вместо послушника →
Anthropic: уже к 2028 году ИИ может начать «сам себя улучшать» →

Поделиться:

Компьюлента