Grande Internet Mersenne Prime Search

Grande Internet Mersenne Prime Search (Gimps, “Great Busca por Prime Numbers from Mersenne Online”) é um projeto de computação distribuído que usa os programas Prime95 e MPrime, com a ordem para procurar números Primo de Mersenne. George Woltman fundou o projeto e escreveu os programas responsáveis por analisar os números de Mersenne. Scott Kurowski agendou o servidor Primenet segurando a pesquisa.

logotipo de gimps

O projeto foi bem sucedido: em setembro de 2013, encontrou um total de quinze números primos de Mersenne (de um total de 50 conhecidos), cada um dos quais, exceto o Por último, foi o maior número primo conhecido na data da sua descoberta. O maior número de prima referido é 282 589 933 – 1 (ou M82 589 933 na notação usual). Foi descoberto por Patrick Laroche em 7 de dezembro de 2018.

O projeto usa principalmente o teste de Lucas-Lehmer, um algoritmo especializado na análise de primordial da Mersenne e especialmente eficiente em arquiteturas de computação binária. Ele também tem uma fase de divisões sucessivas que leva horas em vez de semanas e isso é usado para eliminar rapidamente os números de Mersenne que têm pequenos fatores (que representam uma grande proporção de candidatos). Da mesma forma, o projeto também usa o algoritmo P-1 de Pollard para procurar maior factores.

Embora o código fonte do software Gimps seja público, nenhum software livre é considerado, uma vez que os usuários devem aceitar as condições do projeto caso o Software gerencia para descobrir um número de primo com pelo menos 100 milhões de números decimais e ganha a recompensa de US $ 150.000 oferecidos pelo EFF.

Existem alternativas de software livre: programas glicianas e mlucas são licenciados sob a GPL.

Deixe uma resposta

O seu endereço de email não será publicado. Campos obrigatórios marcados com *