Great Internet Mersenne Prime Search

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.

StatystykiEdytuj

Łą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ęciaEdytuj

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żEdytuj

Linki zewnętrzneEdytuj

PrzypisyEdytuj

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