Great Internet Mersenne Prime Căutare

Internet Mersenne Prime Căutare (GIMP, „Căutare excelentă pentru numerele primare de la Mersenne Online”) este un proiect de calcul distribuit care utilizează programele gratuite Prime95 și MPRIM în ordine să caute numere Primo de Mersenne. George Woltman a fondat proiectul și a scris programele care sunt responsabile pentru analiza numerelor lui Mersenne. Scott Kurowski a programat serverul PrimeNet care deține cercetarea.

gimps logo

Proiectul a avut succes: Începând cu luna septembrie 2013, a găsit un total de cincisprezece numere de la Mersenne (din totalul de 50 de cunoscute), fiecare, cu excepția Ultimul, a fost cel mai mare număr de vărul cunoscut la data descoperirii dvs. Cel mai mare număr de vărul la care se face referire la 282 589 933 – 1 (sau M82 589 933 în notația obișnuită). A fost descoperit de Patrick Laroche pe 7 decembrie 2018.

Proiectul utilizează în principal testul Lucas-Lehmer, un algoritm specializat în analiza de primare a lui Mersenne și în special eficientă în arhitecturile computerelor binare. De asemenea, are o fază de diviziuni succesive pe care le necesită ore în loc de săptămâni și care este utilizată pentru a elimina rapid numerele de mergenne care au factori mici (care reprezintă o mare parte a candidaților). De asemenea, proiectul utilizează, de asemenea, algoritmul P-1 al lui Pollard pentru a căuta factori mai mari.

Deși codul sursă de software GIMPS este public, nu este luat în considerare niciun software gratuit, deoarece utilizatorii trebuie să accepte condițiile de proiect în cazul în care Software-ul reușește să descopere un număr de vărul cu cel puțin 100 de milioane de numere zecimale și câștigă recompensa de 150.000 $ oferită de FEP.

Există alternative gratuite de software: programele gluciane și MLUCAS sunt licențiate sub GPL.

Lasă un răspuns

Adresa ta de email nu va fi publicată. Câmpurile obligatorii sunt marcate cu *