Great Internet Mersenne Prime Search

Great Internet Mersenne Prime Search (GIMPS, “Great Cerca per i numeri primi da MIRSENNE Online”) è un progetto di calcolo distribuito che utilizza i programmi gratuiti Prime95 e Mprime gratuiti in ordine cercare numeri Primo de Mersenne. George Woltman ha fondato il progetto e ha scritto i programmi responsabili dell’analisi dei numeri di Mersenne. Scott Kurowski ha programmato il server Promenet che tiene la ricerca.

logo GIMPS

Il progetto ha avuto successo: a partire dal settembre 2013, ha trovato un totale di quindici numeri primi da Mersenne (di un totale di 50 noto), ciascuno dei quali, tranne il Ultimo, è stato il numero del cugino più grande noto alla data della tua scoperta. Il numero del cugino più grande di cui è 282 589 933 – 1 (o M82 589 933 nella solita notazione). È stato scoperto da Patrick Laroche il 7 dicembre 2018.

Il progetto utilizza principalmente il test Lucas-Lehmer, un algoritmo specializzato nell’analisi della primalità di Mersenne e particolarmente efficiente nelle architetture di elaborazione binarie. Ha anche una fase di divisioni successive che ci vogliono ore invece di settimane e che viene utilizzata per eliminare rapidamente i numeri di Mersenne che hanno piccoli fattori (che rappresentano una grande percentuale di candidati). Allo stesso modo, il progetto utilizza anche l’algoritmo P-1 di Pollard per cercare fattori maggiori.

Sebbene il codice sorgente del software GIMPS sia pubblico, non è considerato alcun software libero, poiché gli utenti devono accettare le condizioni del progetto nel caso in cui il Il software riesce a scoprire un numero di cugina con almeno 100 milioni di numeri decimali e vince la ricompensa di $ 150.000 offerti da EFF.

Esistono alternative software gratuite: i programmi glucianti e le mlucas sono concessi in licenza sotto il GPL.

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *