Американские математики открыли новое гигантское простое число
Математики из Калифорнии обнаружили новое большое простое число из 13 миллионов цифр. Теперь они стали претендентами на премию в 100 тысяч долларов, сообщает ВВС. Простые числа делятся нацело только на один и сами на себя.
Фонд Electronic Frontier ("Электронный рубеж") учредил премию в 100 тысяч долларов для развития коллективных вычислений через интернет и поставил задачу найти простое число, для записи которого необходимо больше 10 миллионов десятичных цифр.
Команда математиков из Калифорнийского университета в Лос-Анджелесе решила объединить мощности 75 компьютеров и задействовать неиспользуемую мощность каждой машины.
Среди больших чисел простые числа встречаются крайне редко, причем закономерности их распределения в числовом ряду до сих пор не открыты. Кроме того, чтобы установить, является ли число простым, необходимо выполнить операции деления его на числа меньше его.
Чем больше предполагаемое простое число, тем больше вычислительных операций приходится совершать.
В мире популярны коллективные поиски так называемых "простых чисел Мерсенна".
Французский математик XVII века Марен Мерсенн предсказал, что многие числа, описываемые формулой "два в степени P минус один", где P - простое число, также являются простыми.
Руководитель команды ученых из Калифорнийского университета Эдсон Смит так прокомментировал открытие в интервью агентству AP: "Мы в восторге. Мы уже начали искать следующее число, хотя вряд ли найдем
xevol:
+1..Ты лучше супермену Шапку новогоднюю налень )
Раша и СНГ также навязывают что Америка быдло...как и в Америка про СНГ...
Уже и игры,сериалы и фильмы с таким наклоном...
Вообщем кака и Америка и СНГ...
Новая Зеландия рулллззз!)
0 
0
Так дык им премию в 100 штук только за простое число дадут или за то, что они щее и кластер из компов сделали ?! ППЦ. Я конечно понимаю, что огромное простое число - это дело нужное (в определенный период сам занимался криптографией), но для его поиска не обязательно пробегать по всем числам меньше текущего.
Я юзал метод (уж не помню точно как называется), он ищет все простые числа в интервале. Там очень интересная идея - он как-бы строить матрицу и вычеркивает из неё ненужные числа - в итоге остается то что надо. В общем, очень быстрый метод.
Но вот я точно не знаю (не задавался вопросом) для больших чисел, на сколько он справедлив, т.к. действительно закон их распространения пока точно не известен, да и запись больших числе - это отдельная задача (хотя решаемая).
В приницпе для ускорения расчетов - можно найти числа в интервале - а уже потом проверить их на делении всего множества ...
0 0
Сам с собой наверное
Так просто тему откоментил ... свое мнение высказал .... в общем разговор хотел поодержать от 2008 года, как я понял ... лутче поздно чем никогда, так, а то в следущий раз от экрана оторвусю только в 2012 
0 0
Мяу! А к чему такой замут? Это где то пригодится в будущем?
0 0
АРТЁМ:
Мяу! А к чему такой замут? Это где то пригодится в будущем?
Нам, обычным обывателям, нигде. А ученым пригодится.
0 0
поможет предотвратить конец света в 2012
АРТЁМ:
Мяу! А к чему такой замут? Это где то пригодится в будущем?
0 0
grukas:
НАХ такое большое то число?
Что???? фух... я подумал акк уперли, потому что не помню что писал такое.... а тут оказывается древнюю тему подняли xD
0 0