Great Internet Mersenne Prime Search (Galego)

Great Internet Mersenne Prime Search (Gimps, “Great Search for Prime Numbers de Mersenne Online”) é un proxecto de computación distribuído que usa os programas gratuítos de Prime95 e Mprime con orde buscar números de primo de Mersenne. George Woltman fundou o proxecto e escribiu os programas que son responsables de analizar os números de Mersenne. Scott Kurowski programou o servidor Primenet sostendo a investigación.

Gimps Logo

O proxecto foi exitoso: a partir de setembro de 2013, atopou un total de quince números primos de Mersenne (dun total de 50 coñecidos), cada un dos cales, excepto o O último, foi o maior número de primo coñecido na data do seu descubrimento. O maior número de primo referido é 282 589 933 – 1 (ou M82 589 933 na notación habitual). Foi descuberto por Patrick Laroche o 7 de decembro de 2018.

O proxecto utiliza principalmente a proba de Lucas-Lehmer, un algoritmo especializado na análise de primalidade de Mersenne e especialmente eficiente en arquitecturas informáticas binarias. Tamén ten unha fase de divisións sucesivas que leva horas en lugar de semanas e que se usa para eliminar rapidamente os números de Mersenne que teñen pequenos factores (que representan unha gran proporción de candidatos). Do mesmo xeito, o proxecto tamén usa o algoritmo P-1 de Pollard para buscar factores maiores.

Aínda que o código fonte do software Gimps é público, non se considera ningún software libre, xa que os usuarios deben aceptar as condicións do proxecto no caso de que o O software consegue descubrir un número de primo con polo menos 100 millóns de números decimais e gaña a recompensa de $ 150,000 ofrecida por EFF.

Hai alternativas de software libre: os programas glucianos e os mlucas están licenciados baixo a GPL.

Deixa unha resposta

O teu enderezo electrónico non se publicará Os campos obrigatorios están marcados con *