|
|
| nop |
| Posted: Sep 30 2008, 17:44 |
 |
|
Wise Dreamer
Group: Elite Member
Member No.: 3143
Joined: July 2, 2008
|
Обнаружено простое число с почти 13 миллионами цифр
Американские математики из Калифорнийского университета в Лос-Анджелесе (UCLA), занимающиеся поиском максимально длинных простых чисел в рамках проекта Great Internet Mersenne Prime Search (GIMPS), открыли самое большое число Мерсенна из известных на сегодняшний день.
Простыми называются числа, которые без остатка делятся только на самих себя и единицу. К числам Мерсенна в свою очередь относятся те, которые можно записать в виде 2^p-1, при этом p должно представлять собой обычное простое число.
Как сообщает ВВС, рекордно длинное простое число содержит почти тринадцать миллионов цифр, а точнее — 12978189. Оно может быть записано в виде 2^43112609-1. Число было найдено при помощи 75 объединенных в сеть компьютеров.
Фонд электронного фронтира (EFF) пообещал передать участникам проекта GIMPS денежное вознаграждение в размере 100 тысяч долларов в случае обнаружения простого числа с более чем 10 миллионами цифр. Предполагается, что 50 тысяч долларов от этой суммы получат непосредственно математики из Калифорнийского университета в Лос-Анджелесе, еще 25 тысяч будет направлено на благотворительность, а оставшуюся часть премии GIMPS распределит между другими исследователями, занимающимися поиском простых чисел.
--------------------
- Но это же противоречит здравому смыслу
- А что такое здравый смысл? - спросил
Путешественник во Времени. |
|
| KACATKA |
| Posted: Sep 30 2008, 18:29 |
|
|
Light Bringer
Group: Elite Member
Member No.: 171
Joined: April 19, 2003
|
Почти в тему:
Чак-Норис досчитал до бесконечности.... Дваждый!
--------------------
Какойнить умний фраз! |
|
| ShaheN |
| Posted: Oct 1 2008, 08:48 |
|
|
Wise Dreamer
Group: Elite Member
Member No.: 68
Joined: March 19, 2003
|
| QUOTE (In the immortal words of KACATKA, since Sep 30 2008, 18:29...) | | Чак-Норис досчитал до бесконечности.... Дваждый! |
Кстати, в этом нет ничего удивительного. Если этот самый Чак-Норис в состоянии досчитать до бесконечности один раз, то он сможет сделать это и дважды, и трижды. И делается это очень просто.
--------------------
В Советском Союзе секса нет ! |
|
| Lilith |
| Posted: Oct 1 2008, 11:28 |
|
|
Brain Master
Group: Elite Member
Member No.: 74
Joined: March 21, 2003
|
А нафиг им это простое число ?
--------------------
Спасибо тем, кто меня любит - вы делаете меня лучше.
Спасибо тем, кто меня ненавидит - вы делаете меня сильнее.
Спасибо тем, кому вообще пофиг - вы нужны для массовки! |
|
| Dream_InspectoR |
| Posted: Oct 1 2008, 13:25 |
|
|
Eye of the Vision
Group: Moderator
Member No.: 614
Joined: February 10, 2004
|
Шифрование, чем больше число тем дольше ломать 
--------------------
Kill'em!!! Kill'em ALL!!! |
|
| nop |
| Posted: Oct 1 2008, 19:04 |
|
|
Wise Dreamer
Group: Elite Member
Member No.: 3143
Joined: July 2, 2008
|
Да и не только шифрование...
Просто интересно, что есть такие большие числа, которые не на что не делятся.
К тому же с помощью чисел Мерсена получаются "совершенные числа". Напомню это те числа которые равны сумме своих делителей (в этой сумме не входит само это число). Например:
6=1+2+3;
28=1+2+4+7+14 и т.д.
--------------------
- Но это же противоречит здравому смыслу
- А что такое здравый смысл? - спросил
Путешественник во Времени. |
|
| Dream_InspectoR |
| Posted: Oct 1 2008, 19:15 |
|
|
Eye of the Vision
Group: Moderator
Member No.: 614
Joined: February 10, 2004
|
Прикольно было бы если бы входило.. такое число только одно - 1 если из натуральных
--------------------
Kill'em!!! Kill'em ALL!!! |
|
| nop |
| Posted: Mar 19 2010, 15:11 |
|
|
Wise Dreamer
Group: Elite Member
Member No.: 3143
Joined: July 2, 2008
|
[Mar 19 15:08] M49243217 stage 1 is 95.00% complete. Time: 1938.473 sec.
Если кому интересно....
http://ru.wikipedia.org/wiki/P-1_%D0%BC%D0...%80%D0%B4%D0%B0
Update 1:
M49243217 stage 2 complete. 423012 transforms. Time: 36335.430 sec.
Sending result to server for exponent 49243217
Идет тест Люка — Лемера
Resuming primality test of M49243217 at iteration 3000 [0.00%]
[Mar 21 12:09] Iteration: 10000 / 49243217 [0.02%]. Per iteration time: 0.209 sec
--------------------
- Но это же противоречит здравому смыслу
- А что такое здравый смысл? - спросил
Путешественник во Времени. |
|
| ese |
| Posted: Mar 21 2010, 14:25 |
|
|
Mind Rider
Group: Elite Member
Member No.: 230
Joined: May 20, 2003
|
если найти _простое_ число нужно столько нужно столько сил потратить, то что же будет со сложными ???? |
|
| nop |
| Posted: Mar 21 2010, 15:05 |
|
|
Wise Dreamer
Group: Elite Member
Member No.: 3143
Joined: July 2, 2008
|
В теории чисел все наоборот , "сложные" числа повсюду и находятся очень быстро, и генерируются тоже оч быстро
Update 2:
Вынес комп на балкон - охлаждаться на час
час прошел...
Resuming primality test of M49243217 at iteration 31670 [0.06%]
[Mar 21 15:40] Iteration 40000 / 49243217 [0.08%]. Per iteration time: 0.170 sec. - кажется охлаждение помогло.
[Mar 21 16:01] Iteration 50000 / 49243217 [0.10%]. Per iteration time: 0.127 sec. - Точно помогло
Update 3:
[Mar 22 01:13] Iteration 270000 / 49243217 [0.54%]. Per iteration time: 0.144 sec.
Execution halted.
Choose Test/Continue to restart
Опять выносим комп на балкон Время охлаждения - 33 мин.
--------------------
- Но это же противоречит здравому смыслу
- А что такое здравый смысл? - спросил
Путешественник во Времени. |
|
| nop |
| Posted: Jul 14 2010, 01:21 |
|
|
Wise Dreamer
Group: Elite Member
Member No.: 3143
Joined: July 2, 2008
|
Update 3:
[Jul 14 02:05] Iteration 49240000 / 49243217 [99.99%]. Per iteration time: 0.206 sec.
M49243217 is not prime. Res64: E64F2C2A0985788B. Wc1: 8405E798,36557937,00000000
Вот такие новости Это был мой первый тест.
--------------------
- Но это же противоречит здравому смыслу
- А что такое здравый смысл? - спросил
Путешественник во Времени. |
|
| Master of Puppets |
| Posted: Mar 11 2011, 12:16 |
|
|
Eye of the Vision
Group: Moderator
Member No.: 2067
Joined: August 29, 2006
|
| CODE |
[Comm thread Mar 11 11:52] Got assignment 841862ADCC241B0FA4F5C23465D4961A: Double check M25474903
[Comm thread Mar 11 11:52] Sending expected completion date for M25474903: Mar 21 2011
|
Надеюсь, свет не вырубят в течение 10 дней.
--------------------
Master of Puppets, I'm pulling your strings, twisting your mind and smashing your dreams!
⠠⠵ |
|
| ICE-H |
| Posted: Mar 11 2011, 21:44 |
|
|
Brain Master
Group: Elite Member
Member No.: 644
Joined: March 4, 2004
|
такое нужно на ноуте включить
--------------------
---------------------------<4, 8, 15, 16, 23, 42>------------------------
It only ends once, anything that happens before that is just progress. |
|
| Master of Puppets |
| Posted: Mar 12 2011, 00:29 |
|
|
Eye of the Vision
Group: Moderator
Member No.: 2067
Joined: August 29, 2006
|
| QUOTE (In the immortal words of ICE-H, since Mar 11 2011, 21:44) | | такое нужно на ноуте включить |
ноут не годится, а на том компе 4 ядра, из них 3 я отдал программе и особого дискомфорта не чувтсвую. Кроме того, этот комп все равно ночами простаивает, пусть хоть что-то полезное делает
ps: надеюсь, материнка там не перегреется
--------------------
Master of Puppets, I'm pulling your strings, twisting your mind and smashing your dreams!
⠠⠵ |
|
| nop |
| Posted: Mar 13 2011, 15:14 |
|
|
Wise Dreamer
Group: Elite Member
Member No.: 3143
Joined: July 2, 2008
|
Насиловать ноут не надо, лучше на каком нибуть сервере У нас тоже 8ми ядерный стоит, тока на нем установлен ебунту а прайм95 под ебунту - говно.
| QUOTE | | ps: надеюсь, материнка там не перегреется |
ничего не будет, самое худшее, что может быть, это снижение скорости вычислений.
пс. я уже отказался от проверок на простоту, вероятность что пападется простое - очень небольшая. Перешел на факторизацию чисел Ферма.
Хотя все равно страсть к простым числам осталась и есть идеишки которые мне одному не реализовать...
--------------------
- Но это же противоречит здравому смыслу
- А что такое здравый смысл? - спросил
Путешественник во Времени. |
|
