Great Internet Mersenne Prime Search (GIMPS) – projekt obliczeń rozproszonych w którym biorą udział ochotnicy poszukujący liczb pierwszych Mersenne’a. Założycielem i autorem oprogramowania jest George Woltman. Podstawowe programy wykorzystywane w projekcie, Prime95 i MPrime, są typu open source.

Statystyki

Łączna średnia tygodniowa moc komputerów zaangażowanych w ten projekt oscyluje obecnie na poziomie 122 teraflopów (dane na sierpień 2013). Zarejestrowanych jest ponad 70 tysięcy maszyn, w tym po około 30 tysięcy Pentium 4 oraz AMD Athlon (podstawowy program jest dostępny w wersji na te właśnie procesory)[1].

W projekcie generowane są raporty włożonej pracy dla każdego konta. W ramach jednego konta może pracować jeden lub więcej komputerów (zespół). Przykładowo czołowi uczestnicy wykonali obliczenia równoważne 96 tysiącom lat pracy Pentium 90. Pierwsza setka najbardziej aktywnych zamyka się wkładem na poziomie 1600 lat P90[2].

Osiągnięcia

Do marca 2016 w ramach GIMPS znaleziono 15 liczb pierwszych Mersenne’a, w tym liczbę pierwszą równą 274207281−1, która w zapisie dziesiętnym liczy 22 338 618 cyfr[3] Została ona odkryta 7 stycznia 2016 przez Curtisa Coopera[4].

Największą obecnie znaną liczbą pierwszą Mersenne’a jest Odkrył ją 7 grudnia 2018 roku Patrick Laroche[5] w ramach projektu GIMPS. Do jej zapisania w układzie dziesiętnym potrzeba 24 862 048 cyfr.

Electronic Frontier Foundation wyznaczyła nagrodę 150 000 dolarów za zidentyfikowanie liczby pierwszej mającej ponad 100 milionów cyfr w zapisie dziesiętnym[6].

Zobacz też

Linki zewnętrzne

  • Strona projektu GIMPS

Przypisy

  1. PrimeNet Statistics [online], www.mersenne.org [dostęp 2017-11-23] (ang.).
  2. PrimeNet Statistics [online], mersenne.org [dostęp 2017-11-23] (ang.).
  3. List of known Mersenne prime numbers [online], www.mersenne.org [dostęp 2016-04-03].
  4. Mersenne Prime Discovery - 2^74207281-1 is Prime! [online], www.mersenne.org [dostęp 2016-04-03].
  5. GIMPS Project Discovers Largest Known Prime Number: . [dostęp 2019-11-25]. (ang.).
  6. Za informacją na stronach www.eff.org (ang.)

Witaj

Uczę się języka hebrajskiego. Tutaj go sobie utrwalam.

Źródło

Zawartość tej strony pochodzi stąd.

Odsyłacze

Generator Margonem

Podziel się