• Home
  • Chimica
  • Astronomia
  • Energia
  • Natura
  • Biologia
  • Fisica
  • Elettronica
  •  science >> Scienza >  >> Altro
    Il progetto GIMPS scopre il più grande numero primo conosciuto

    Numeri primi

    La Great Internet Mersenne Prime Search (GIMPS) ha scoperto il più grande numero primo conosciuto, 2 77, 232, 917 -1, avendo 23, 249, 425 cifre. Un computer offerto volontariamente da Jonathan Pace ha fatto la scoperta il 26 dicembre, 2017.

    Jonathan è uno delle migliaia di volontari che utilizzano il software GIMPS gratuito.

    Il nuovo numero primo, noto anche come M77232917, si calcola moltiplicando 77, 232, 917 due, e poi sottraendo uno. È quasi un milione di cifre più grande del numero primo record precedente, in una classe speciale di numeri primi estremamente rari noti come primi di Mersenne. È solo il 50esimo numero primo di Mersenne mai scoperto, ognuno sempre più difficile da trovare. I numeri primi di Mersenne prendono il nome dal monaco francese Marin Mersenne, che ha studiato questi numeri più di 350 anni fa. GIMPS, fondata nel 1996, ha scoperto gli ultimi 16 numeri primi di Mersenne. I volontari scaricano un programma gratuito per cercare questi numeri primi, con un premio in denaro offerto a chiunque abbia la fortuna di trovare un nuovo numero primo. Il prof. Chris Caldwell mantiene un autorevole sito web sui più grandi numeri primi conosciuti, e ha un'eccellente storia di numeri primi di Mersenne.

    La prova di primalità ha richiesto sei giorni di elaborazione non-stop su un PC con una CPU Intel i5-6600. Per dimostrare che non ci sono stati errori nel processo di scoperta primaria, il nuovo prime è stato verificato in modo indipendente utilizzando quattro diversi programmi su quattro diverse configurazioni hardware.

    • Aaron Blosser lo ha verificato utilizzando Prime95 su un server Intel Xeon in 37 ore.
    • David Stanfill lo ha verificato utilizzando gpuOwL su una GPU AMD RX Vega 64 in 34 ore.
    • Andreas Höglund ha verificato il prime utilizzando CUDALucas in esecuzione su GPU NVidia Titan Black in 73 ore.
    • Ernst Mayer lo ha anche verificato utilizzando il suo programma Mlucas su un server Xeon a 32 core in 82 ore. Anche Andreas Höglund ha confermato di utilizzare Mlucas in esecuzione su un'istanza Amazon AWS in 65 ore.

    Jonathan Pace è un ingegnere elettrico di 51 anni che vive a Germantown, Tennessee. La perseveranza ha finalmente dato i suoi frutti per Jon:è alla ricerca di grandi numeri primi con GIMPS da oltre 14 anni. La scoperta è ammissibile per $ 3, Premio per la scoperta della ricerca 000 GIMPS.

    Il software client GIMPS Prime95 è stato sviluppato dal fondatore George Woltman. Scott Kurowski ha scritto il software di sistema PrimeNet che coordina i computer di GIMPS. Aaron Blosser è ora l'amministratore di sistema, aggiornare e mantenere PrimeNet secondo necessità. I volontari hanno la possibilità di guadagnare premi per la scoperta della ricerca di $ 3, 000 o $ 50, 000 se il loro computer scopre un nuovo numero primo di Mersenne. Il prossimo obiettivo principale di GIMPS è vincere i $ 150, 000 premio amministrato dalla Electronic Frontier Foundation offerto per la ricerca di un numero primo di 100 milioni di cifre.

    Il merito di questo prime va non solo a Jonathan Pace per l'esecuzione del software Prime95, Woltman per aver scritto il software, Kurowski e Blosser per il loro lavoro sul server Primenet, ma anche le migliaia di volontari GIMPS che hanno setacciato milioni di candidati non di prim'ordine. In riconoscimento di tutte le persone di cui sopra, il merito ufficiale di questa scoperta va a "J. Pace, G. Woltman, S. Kurowski, A. Blosser, et al."


    © Scienza https://it.scienceaq.com