Great Internet Mersenne Première Recherche

Great Internet Mersenne recherche de la recherche (GIMPS, « Une excellente recherche de numéros premiers de Mersenne en ligne ») est un projet informatique distribué qui utilise les programmes gratuits de Prime95 et de MPRIMe. Rechercher des numéros Primo de Mersenne. George Woltman a fondé le projet et a écrit les programmes responsables de l’analyse des chiffres de Mersenne. Scott Kurowski a programmé le serveur Primenet détenant la recherche.

gimps logo

Le projet a réussi: à compter de septembre 2013, il a trouvé un total de quinze nombres premiers de Mersenne (d’un total de 50 connus), chacun, à l’exception de la Enfin, le plus grand nombre de cousin est connu à la date de votre découverte. Le plus grand numéro de cousin mentionné est 282 589 933 – 1 (ou M82 589 933 dans la notation habituelle). Il a été découvert par Patrick Laroche le 7 décembre 2018.

Le projet utilise principalement l’essai Lucas-Lehmer, un algorithme spécialisé dans l’analyse primoritive de Mersenne et particulièrement efficace dans les architectures de calcul binaire. Il possède également une phase de divisions successives qu’il prend des heures au lieu de semaines et qu’il est utilisé pour éliminer rapidement les numéros de Mersenne ayant de petits facteurs (qui représentent une grande partie des candidats). De même, le projet utilise également l’algorithme P-1 du polard pour rechercher de plus grands facteurs.

Bien que le code source logiciel GIMPS soit public, aucun logiciel libre n’est pris en compte, car les utilisateurs doivent accepter les conditions du projet au cas où Le logiciel parvient à découvrir un numéro de cousin avec au moins 100 millions de nombres décimaux et gagne la récompense de 150 000 $ offerte par EFF.

Il existe des alternatives de logiciels libres: les programmes glucian et les MluCas sont sous licence sous la GPL.

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *