Версия для печати темы
PAUK-NET.RU - Бесплатный ADSL портал Чувашии _ Остальное _ Открыто гигантское простое число
Автор: To1ik Sep 28 2008, 16:32
Американские математики открыли новое гигантское простое число из 13 миллионов цифр. За это открытие ученые из Калифорнийского университета удостоены премии фонда Electronic Frontier в 100 тысяч долларов, сообщает Би-би-си.
На поиски простого числа, для записи которого необходимо больше 10 миллионов десятичных цифр, команда математиков объединила мощности 75 компьютеров и задействовала неиспользуемую мощность каждой машины.
Простые числа – целые положительные числа, большие, чем единица, которые без остатка делятся только на единицу и на самих себя.
Чтобы найти простые числа среди больших чисел, необходимо совершить большое количество вычислительных операций. При этом закономерности распределения простых чисел в числовом ряду до сих пор не открыты.
Источник:http://www.rian.ru/science/20080928/151663608.html
Автор: Kitty Sep 28 2008, 16:45
Цитата
Чтобы найти простые числа среди больших чисел, необходимо совершить большое количество вычислительных операций.
Не думаю. %)
1. Берется число а.
2. Задается цикл по i, где и i меняется от 2 до (корень а)
а/i
если остатки есть не целые числа, то а - простое.
3. a=a+1 goto 2
Автор: CumbeR-C Sep 28 2008, 17:36
Не думаю что так все просто, вишь скока они компов задействовали
Автор: Kitty Sep 28 2008, 19:37
Цитата(CumbeR-C @ Sep 28 2008, 18:36)
Не думаю что так все просто, вишь скока они компов задействовали
Тогда у меня должна быть ошибка, найди ее
))
Автор: Dizza Sep 28 2008, 19:47
Цитата(Kitty @ Sep 28 2008, 20:37)
Тогда у меня должна быть ошибка, найди ее
))
К какому типу собралась отнести число a?
Автор: Kitty Sep 28 2008, 19:51
Цитата(Dizza @ Sep 28 2008, 20:47)
К какому типу собралась отнести число a?
бугыг. Натуральное.
Автор: Dizza Sep 28 2008, 19:51
Цитата(Kitty @ Sep 28 2008, 20:51)
бугыг. Натуральное.
значит integer?
max значение самого большого натурального типа числа - тип bigint = 9223372036854775807, что далеко от 13 млн чисел подряд
Стало быть, способ обнаружения данного числа другой
Автор: Kitty Sep 28 2008, 19:55
Цитата
Американские математики открыли новое гигантское простое число из 13 миллионов цифр.
Я бы сказала американское вычислительное оборудование уж
)
Или математики? 0о
Автор: ОкеанЭльзы Sep 28 2008, 20:42
Цитата(To1ik @ Sep 28 2008, 17:32)
При этом закономерности распределения простых чисел в числовом ряду до сих пор не открыты.
Источник:http://www.rian.ru/science/20080928/151663608.html
вот этого я раньше не знал...
не утка ли ...
Автор: Kitty Sep 29 2008, 07:03
Цитата(ОкеанЭльзы @ Sep 28 2008, 21:42)
вот этого я раньше не знал...
не утка ли ...
А была б закономерность - была ли бы сложность в их открытии?
))
Автор: AntareSS Sep 29 2008, 08:50
Ценность открытию просто глобальное, ай да американцы и тут они нас опередили!
Кстати информация о числе есть, а вот наяву его лицезреть где можна?)
Автор: Лэндэр Sep 29 2008, 08:50
Цитата(Kitty @ Sep 28 2008, 17:45)
Не думаю. %)
1. Берется число а.
2. Задается цикл по i, где и i меняется от 2 до (корень а)
а/i
если остатки есть не целые числа, то а - простое.
3. a=a+1 goto 2
1. a = 10
130000002. i = 2 to 10
6500000 (проверка на целочисленное деление).
3. a = a + 1 goto 2
Цитата(Kitty @ Sep 29 2008, 08:03)
А была б закономерность - была ли бы сложность в их открытии?
))
Сложность в том, что если 10
13000000 записать просто как число, понадобится тринадцать мегабайт под одни нули. Уж не представляю, как бедные 75 компов мучились. Наверное, каждый из них стоядерный...
Автор: Kitty Sep 29 2008, 10:18
Цитата(AntareSS @ Sep 29 2008, 09:50)
Ценность открытию просто глобальное,
Ну.. вот ..это.. какая, например?
))
Автор: Лэндэр Sep 29 2008, 17:12
Цитата(Kitty @ Sep 29 2008, 11:18)
Ну.. вот ..это.. какая, например?
))
Некоторые системы шифрования основаны на простых числах. Теперь американцы круче шифроваться могут.
Автор: Amp Sep 29 2008, 18:01
Цитата(Лэндэр @ Sep 29 2008, 18:12)
Некоторые системы шифрования основаны на простых числах. Теперь американцы круче шифроваться могут.
Одно число, полагаю, погоды не делает.
Автор: traktor Sep 29 2008, 22:13
американцы изобрели велик?
Автор: Лэндэр Sep 30 2008, 08:47
Цитата(Amp @ Sep 29 2008, 19:01)
Одно число, полагаю, погоды не делает.
Нужно два числа. Когда они найдут второе, зашифруются ещё круче.
Цитата
В 1977 году создателями RSA была зашифрована фраза «The Magic Words are Squeamish Ossifrage» («Волшебные слова — это брезгливый ягнятник»). За расшифровку была обещана награда в 100 долларов США. Фраза была расшифрована в 1993—1994 годах. Более 600 добровольцев жертвовали процессорное время с около 1600 машин (две из которых были факс-машинами) больше шести месяцев. Координирование проходило через Интернет, и это был один из первых подобных проектов распределённых вычислений. Полученную награду победители пожертвовали в фонд свободного программного обеспечения.
Автор: SiMM Sep 30 2008, 09:10
Цитата(Kitty @ Sep 28 2008, 17:45)
Не думаю. %)
1. Берется число а.
2. Задается цикл по i, где и i меняется от 2 до (корень а)
а/i
если остатки есть не целые числа, то а - простое.
3. a=a+1 goto 2
Это самый тормозной алгоритм. Уже хотя бы потому, что совершенно бессмысленно делить на 4, 6, 8..., 3, 6, 9..., 5, 10, 15..., 7, 14, 21, ...
Решето Эратосфена в этом плане, думаю, пошустрее будет, правда памяти (которая нынче дёшева) требует немерянно.
Цитата(Amp @ Sep 29 2008, 19:01)
Одно число, полагаю, погоды не делает.
Сомневаюсь, что они его без предыдущего простого нашли. Как минимум необходимо простое, близкое к квадратному корню из найденного.
Автор: NiK Sep 30 2008, 16:47
Это дело техники...
Форум Invision Power Board (http://nulled.cc)
© Invision Power Services (http://nulled.cc)