Математики в Калифорнии обнаружили новое большое простое число из 13 миллионов цифр. Теперь они стали претендентами на премию в 100 тысяч долларов. Простые числа делятся нацело только на один и сами на себя.
Фонд Electronic Frontier ("электронный рубеж") учредил премию в 100 тысяч долларов для развития коллективных вычислений через интернет и поставил задачу найти простое число, для записи которого необходимо больше 10 миллионов десятичных цифр.
Команда математиков из Калифорнийского университета в Лос-Анджелесе сумела объединить мощности 75 компьютеров и задействовать неиспользуемую мощность каждой машины.
Среди больших чисел простые числа встречаются крайне редко, причем закономерности их распределения в числовом ряду до сих пор не открыты. Кроме того, чтобы установить, является ли число простым, необходимо выполнить операции деления его на числа меньше его.
Чем больше предполагаемое простое число, тем больше вычислительных операций приходится совершать.
В мире популярны коллективные поиски так называемых "простых чисел Мерсенна".
Французский математик XVII века Марен Мерсенн предсказал, что многие числа, описываемые формулой "два в степени P минус один", где P — простое число, также являются простыми.
Руководитель команды ученых из Калифорнийского университета Эдсон Смит так прокомментировал открытие в интервью агентству Ассошиэйтед пресс: "Мы в восторге. Мы уже начали искать следующее число, хотя вряд ли найдем".
Мдя.... одни идиоты учреждают премии, другие за ними гоняются....
Нет, мож кто знает, для чего может понадобиться потобные знания? Может, эти поиски как-то обоснованы? ))
И любопытно вот, как они их считают? Частями, что ль? И скока места займет одна только запись такого числа
07.10.08 16:18: Перенесено модератором из 'Коллеги, улыбнитесь' — Кодт
Здравствуйте, IT, Вы писали:
IT>Здравствуйте, fuyant, Вы писали:
F>>Нет, мож кто знает, для чего может понадобиться потобные знания? Может, эти поиски как-то обоснованы? ))
IT>В данном случае возможно интересна не сама задача, а способ её решения.
Подозреваю, что они работают тупо перебором и делением по одному придуманному алгоритму, ведь закономерности определения простых чисел не найдено.
Вы представьте, сколько ресурсов и денег на это угроблено
Здравствуйте, Дюша, Вы писали:
Д>Здравствуйте, fuyant, Вы писали:
F>>Нет, мож кто знает, для чего может понадобиться потобные знания? Д>К примеру, в криптографии эти знания очень важны.
Простое число длиной в 13 миллионов знаков? Серьезно?
Здравствуйте, fuyant, Вы писали:
F>Здравствуйте, Дюша, Вы писали:
Д>>Здравствуйте, fuyant, Вы писали:
F>>>Нет, мож кто знает, для чего может понадобиться потобные знания? Д>>К примеру, в криптографии эти знания очень важны.
F>Простое число длиной в 13 миллионов знаков? Серьезно?
Здравствуйте, fuyant, Вы писали:
F>Здравствуйте, Дюша, Вы писали:
Д>>Здравствуйте, fuyant, Вы писали:
F>>>Нет, мож кто знает, для чего может понадобиться потобные знания? Д>>К примеру, в криптографии эти знания очень важны.
F>Простое число длиной в 13 миллионов знаков? Серьезно?
Важно разложение чисел на простые множители (факторизация)
Здравствуйте, Дюша, Вы писали:
F>>Нет, мож кто знает, для чего может понадобиться потобные знания? Д>К примеру, в криптографии эти знания очень важны.
Теперь Locally Decodable Codes стали ещё быстрее
Здравствуйте, fuyant, Вы писали:
F>Подозреваю, что они работают тупо перебором и делением по одному придуманному алгоритму, ведь закономерности определения простых чисел не найдено. F>Вы представьте, сколько ресурсов и денег на это угроблено
Перебором и делением простые числа такого размера не найти.
Здравствуйте, fuyant, Вы писали:
F>Мдя.... одни идиоты учреждают премии, другие за ними гоняются.... F>Нет, мож кто знает, для чего может понадобиться потобные знания? Может, эти поиски как-то обоснованы? ))
Мдя... одни одиоты делают игрушки, другие (дети) ими играются...
Нет, мож кто знает, для чего может понадобиться подобное? Может, это как-то обосновано? ))
Здравствуйте, fuyant, Вы писали:
F>Подозреваю, что они работают тупо перебором и делением по одному придуманному алгоритму, ведь закономерности определения простых чисел не найдено. F>Вы представьте, сколько ресурсов и денег на это угроблено
Что-то не вяжется.
Или тебе любопытно, как они его считают, или ты априори подозреваешь, что методом бабла и брутфорса.
Здравствуйте, Константин, Вы писали:
К>Здравствуйте, fuyant, Вы писали:
F>>Мдя.... одни идиоты учреждают премии, другие за ними гоняются.... F>>Нет, мож кто знает, для чего может понадобиться потобные знания? Может, эти поиски как-то обоснованы? ))
К>Мдя... одни одиоты делают игрушки, другие (дети) ими играются... К>Нет, мож кто знает, для чего может понадобиться подобное? Может, это как-то обосновано? ))
Может, они собираются это число на квантовом компьютере использовать в качестве теста на вшивость.
Здравствуйте, fuyant, Вы писали:
F>Мдя.... одни идиоты учреждают премии, другие за ними гоняются.... F>Нет, мож кто знает, для чего может понадобиться потобные знания? Может, эти поиски как-то обоснованы? ))
Другие "идиоты" тем временем обнаружили воду на планете за пределами солнечной системе... Может и эти поиски тоже как-то обоснованы? А то ведь далеко так, что никогда не добраться, сто пятьдесят световых лет, так что никак не понадобятся подобные знания, а денег потрачено дофига.
Здравствуйте, fuyant, Вы писали:
F>Подозреваю, что они работают тупо перебором и делением по одному придуманному алгоритму, ведь закономерности определения простых чисел не найдено.
Есть как вероятностные так и точные алгоритмы проверки числа на простоту.
Думаю, что очередное число сперва проверяют вероятностными (они быстрее) а потом уже точным алгоритмом.
... << RSDN@Home 1.1.4 stable SR1 rev. 568>>
Забанили по IP, значит пора закрыть эту страницу.
Всем пока
Здравствуйте, Дюша, Вы писали:
F>>Нет, мож кто знает, для чего может понадобиться потобные знания? Д>К примеру, в криптографии эти знания очень важны.
Думаю знания о значении самого большого простого числа Мерсенна в прикладной криптографии достаточно бесполезны.
... << RSDN@Home 1.1.4 stable SR1 rev. 568>>
Забанили по IP, значит пора закрыть эту страницу.
Всем пока
Здравствуйте, fuyant, Вы писали:
F>Подозреваю, что они работают тупо перебором и делением по одному придуманному алгоритму, ведь закономерности определения простых чисел не найдено. F>Вы представьте, сколько ресурсов и денег на это угроблено
Google: GIMPS, Mersenne primes
Практическая ценность IMHO такая же, как у коллайдера. В криптографии числа такого размера не скоро пригодятся.
Здравствуйте, wallaby, Вы писали:
W>Обоснованы, пусть уж лучше эти яйцеголовые ищут простые числа чем роют коллайдер с чёрной дырой. W>Так оно дешевле и безопасней.
F>Мдя.... одни идиоты учреждают премии, другие за ними гоняются.... F>Нет, мож кто знает, для чего может понадобиться потобные знания? Может, эти поиски как-то обоснованы? ))
Вообще называть идиотами людей, способных выделить 100 000$ на исследования, как-то не совсем дальновидно — бросаешь тень на собственные знания и способности. А вообще такие вещи нужны вот зачем:
1) Они двигают науку вперед, развивая численные методы.
2) Полученные результаты имеют большое значения для криптографии.
F>Фонд Electronic Frontier ("электронный рубеж") учредил премию в 100 тысяч долларов для развития коллективных вычислений через интернет
Вот тебе прямая практическая выгода — разработка механизма распределенных вычислений и проверка его в поставленной задаче.
Сама по себе задача, может, и не столь важна. Хотя теория чисел очень активно используется в криптографии, как уже было указано.
Здравствуйте, Дюша, Вы писали:
Д>К примеру, в криптографии эти знания очень важны.
«Простые числа необходимы для создания шифров, — пояснил «АиФ» математик Владимир Хренов. — Рано или поздно всякий шифр рассекречивается. Для создания нового нужно новое простое число. Вот почему математикам, открывшим его, выплачивают такие суммы».
F>>Подозреваю, что они работают тупо перебором и делением по одному придуманному алгоритму, ведь закономерности определения простых чисел не найдено. CC>Есть как вероятностные так и точные алгоритмы проверки числа на простоту. CC>Думаю, что очередное число сперва проверяют вероятностными (они быстрее) а потом уже точным алгоритмом.
Gростые числа Мерсенна поэтому так хорошо и находятся потому что для них работают алгоритмы типа Lucas-Lehmer
Если нам не помогут, то мы тоже никого не пощадим.
Вот программа на Хаскелле для его печати:
Перекуём баги на фичи!
