Great Internet Mersenne Prime Search

Un article de Wikipédia, l'encyclopédie libre.

GIMPS signifie Great Internet Mersenne Prime Search, c'est un projet de calcul partagé mis en place par George Woltman et où les volontaires téléchargent un logiciel client pour chercher les nombres premiers de Mersenne. Le projet a été fondé par George Woltman, qui est aussi le créateur dudit logiciel de calcul distribué.

Ce projet a permis de trouver les neuf plus grands nombres premiers de Mersenne connus. Le plus grand connu à ce jour est 243 112 609-1.

Des règles de répartition de la récompense sont prévues au cas où le projet GIMPS remporterait le prix de computation coopérative d'un montant de 100 000 USD offert par l'Electronic Frontier Foundation pour la découverte d'un nombre premier d'au moins dix millions de chiffres décimaux.

Sommaire

[modifier] Nombres premiers découverts

Tous les nombres premiers sont de la forme Mp, où p est l'exposant. Mp désigne le nombre 2p − 1. Mn est le rang du nombre de Mersenne. M39 est le plus grand nombre de Mersenne pour lequel on sait qu'il n'y a pas d'autre nombre de Mersenne plus petit encore inconnu. La vérification est en cours pour les nombres plus grands. Notons que les nombres ne sont pas forcément découverts dans l'ordre croissant, puisque que la découverte se fait par un travail collaboratif de milliers d'ordinateurs

Date de découverte Nombre Nombre de chiffres Mn
6 septembre 2008 M37 156 667 11 185 272 M45 ?
23 août 2008 M43 112 609 [1] 12 978 189 M46 ?
4 septembre 2006 M32 582 657 9 808 358 M44 ?
15 décembre 2005 M30 402 457 9 152 052 M43 ?
18 février 2005 M25 964 951 7 816 230 M42 ?
15 mai 2004 M24 036 583 7 235 733 M41 ?
17 novembre 2003 M20 996 011 6 320 430 M40 ?
14 novembre 2001 M13 466 917 4 053 946 M39
1er juin 1999 M6 972 593 2 098 960 M38
27 janvier 1998 M3 021 377 909 526 M37
24 août 1997 M2 976 221 895 932 M36
13 novembre 1996 M1 398 269 420 921 M35

[modifier] Note

  1. ↑ Le record du 23 août 2008 est prouvé par les vérifications et en attente de publication.


[modifier] Voir aussi

[modifier] Liens externes

Ce document provient de « http://fr.wikipedia.org/wiki/Great_Internet_Mersenne_Prime_Search ».
Créer un livre