Great Internet Mersenne Prime Search (Català)

Great Internet Mersenne Prime Search (GIMPS, “Gran recerca de nombres primers de Mersenne per Internet”) és un projecte de computació distribuïda que utilitza els programes gratuïts Prime95 i Imprimeix amb la finalitat de buscar nombres primers de Mersenne. George Woltman va fundar el projecte i ha escrit els programes que s’encarreguen d’analitzar nombres de Mersenne. Scott Kurowski ha programat el servidor PrimeNet que sosté la investigació.

Logotip de GIMPS

el projecte ha tingut èxit: a data de setembre de l’any 2013 ha trobat un total de quinze nombres primers de Mersenne (d’un total de 50 coneguts), cadascun dels quals , excepte l’últim, era el nombre primer més gran conegut a data del seu descobriment. El nombre primer més gran que es coneix és 282.589.933 – 1 (o M82 589.933 en la notació usual). Va ser descobert per Patrick Laroche el 7 de desembre de 2018.

El projecte utilitza principalment el Test de Lucas-Lehman, un algoritme especialitzat en l’anàlisi de la primalitat de nombres de Mersenne i especialment eficient en arquitectures informàtiques binàries . També disposa d’una fase de divisions successives que triga hores en comptes de setmanes i que s’empra per eliminar ràpidament nombres de Mersenne que tenen factors petits (que suposen una gran proporció dels candidats). Així mateix, el projecte també es val de l’algoritme p-1 de Pollard per buscar factors majors.

Tot i que el codi font del programari de l’GIMPS és de domini públic, no es considera programari lliure, ja que els usuaris han de acceptar les condicions de el projecte en cas que el programari aconsegueixi descobrir un nombre primer amb al menys 100 milions de xifres decimals i guanya la recompensa de 150.000 dòlars oferta per l’EFF.

Hi ha alternatives de programari lliure: els programes Glucas i Mlucas estan llicenciats sota la GPL.

Deixa un comentari

L'adreça electrònica no es publicarà. Els camps necessaris estan marcats amb *