PrimeGrid: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m v2.05 - Fixed using WP:WPCleaner (Errori comuni) |
|||
| (11 versioni intermedie di 8 utenti non mostrate) | |||
Riga 2:
'''PrimeGrid''' è un progetto di [[calcolo distribuito]] con lo scopo di generare un [[database]] pubblico contenente [[Numero primo|numeri primi]], testare i numeri del [[Twin Internet Prime Search]] e testare un'implementazione di [[BOINC]] scritta in [[Perl]]. La ricerca dei numeri primi si basa sull'utilizzo dei [[Teoria dei crivelli|crivelli]] (in inglese "sieving") e sul test di primalità LLR ([[test di Lucas–Lehmer–Riesel]]), una versione modificata del [[test di Lucas-Lehmer]]. Quindi quasi tutti i sottoprogetti avranno due client:
* Sieving, secondo la ''teoria dei crivelli'', esegue un "setacciamento" per individuare i
* LLR, esegue il vero e proprio [[test di primalità]] (tra i numeri selezionati nella precedente fase di ''Sieving'').
A gennaio 2012, il progetto aveva più di 8200 utenti attivi (per un totale di più di 16000 host attivi, appartenenti a 116 diverse nazioni del mondo) operando con una potenza totale stimata di più di 1445 tera[[FLOPS]].<ref>[
Tutti i risultati ottenuti sono raccolti nel sito web ''[http://primes.utm.edu/ The Primes Pages]''. L'aggiornamento continuo è fornito dal prof. [[Chris Caldwell]], matematico presso l'università del [[Tennessee]] a Martin.<ref>[http://www.utm.edu/staff/caldwell/ Sito web] del prof. Chris Caldwell.</ref>
==Finalità==
Oltre l'ovvia ricerca di base in campo matematico che il progetto si prefigge, esso porta
== Sottoprogetti ==
Riga 39:
===Prime Sierpinski Problem===
Un [[numero di
Cerca di verificare la congettura secondo la quale 78557 sia il più piccolo numero <math>k</math> di Sierpinski. Questo viene comunemente indicato come [[numero di Sierpinski#Problema di Sierpinski|problema di Sierpinski]].
Riga 45:
===AP26 Search===
Concluso il 12 aprile 2010<ref>[
Prima dell'inizio di questo progetto, le più lunghe progressioni aritmetiche conosciute erano composte di 25 numeri. Grazie a questo progetto, il 12 aprile [[2010]] è stata individuata la prima AP26 della storia. Lo scopritore è stato il francese Benoît Perichon membro del team ''L'Alliance Francophone''.<ref>[
La pagina web di tutti [
===Sophie Germain Prime Search===
Riga 65:
===Twin Prime Search===
Concluso nell'agosto 2009, immediatamente dopo la scoperta della coppia di numeri primi gemelli più grandi conosciuti ovvero 65516468355×2<sup>333333</sup>±1<ref>[
Il progetto si concentrava sui numeri primi della forma <math>k \times 2^n+1</math> e <math>k \times 2^n-1</math> che presentino almeno 10.000 cifre (numeri primi giganti<ref>Un ''numero primo gigante'' è proprio un numero primo con almeno 10
===The Riesel Problem===
Riga 76:
===Seventeen or Bust===
Anche questo sottoprogetto mira a risolvere il ''problema di Sierpinski'' (come Prime Sierpinski Problem). Il nome è dovuto al fatto che alla nascita del progetto, i ''k''<78.557 erano 17. Attualmente ne rimangono solo 6, ma il nome è stato mantenuto ugualmente.
I due sottoprogetti condividono l'applicazione di ''sieving'', infatti Seventeen or Bust ha solo il client ''LLR''.
Riga 93:
| 30 giugno 2008
| Operante
| 3×2<sup>6090515</sup>−1<ref>
|-
| AP26 Search
Riga 99:
| 27 dicembre 2008
| 12 aprile 2010
| 43142746595714191 + 23681770×23#×''n'', ''n'' = 0…25 (AP26)<ref>[
|-
| [[Cullen prime]] Search
Riga 105:
| agosto 2007
| Operante
| 6679881×2<sup>6679881</sup>+1, [[numero di Cullen|numero primo di Cullen]] più grande conosciuto<ref>{{cita web |url=https://www.primegrid.com/download/Cullen6679881.pdf |titolo=Copia archiviata |accesso=19 settembre 2011 |urlmorto=sì |urlarchivio=https://web.archive.org/web/20110926231457/http://www.primegrid.com/download/Cullen6679881.pdf |dataarchivio=26 settembre 2011 }}</ref>
|-
| Message7
Riga 129:
| 29 febbraio 2008
| Operante
| 659×2<sup>617815</sup>+1, divide F(617813)<ref>{{cita web |url=https://www.primegrid.com/download/PPS-F617815.pdf |titolo=Copia archiviata |accesso=7 agosto 2010 |urlmorto=sì |urlarchivio=https://web.archive.org/web/20110605033428/http://www.primegrid.com/download/PPS-F617815.pdf |dataarchivio=5 giugno 2011 }}</ref>
|-
|[[Riesel number|Riesel Problem]]
Riga 159:
| 16 agosto 2009
| Operante
|<ref>[
|-
| Twin Prime Search
Riga 171:
| luglio 2007
| Operante
| 3752948×2<sup>3752948</sup>−1, più grande [[numero di Woodall|numero primo di Woodall]] conosciuto<ref>{{cita web |url=https://www.primegrid.com/download/Woodall3752948.pdf |titolo=Copia archiviata |accesso=19 settembre 2011 |urlmorto=sì |urlarchivio=https://web.archive.org/web/20080509154355/http://www.primegrid.com/download/Woodall3752948.pdf |dataarchivio=9 maggio 2008 }}</ref>
|}
== Software ==
Il [[software]] del progetto è basato sul [[Berkeley Open Infrastructure for Network Computing]] ed è usabile su [[GNU/Linux]], [[
==Progetti simili==
Riga 191:
* [[GIMPS]]
* [[Berkeley Open Infrastructure for Network Computing]]
== Altri progetti ==
{{interprogetto}}
== Collegamenti esterni ==
* {{Collegamenti esterni}}
{{Portale|matematica}}
| |||