Usuari:Oriol Fernandez B/GIMPS
La gran recerca de nombres primers de Mersenne per Internet (Great Internet Mersenne Prime Search) (GIMPS) és un projecte colavoratiu de voluntaris que utilitzen programari lliure per buscar els números primers de Mersenne.
El projecte de GIMPS va ser fundat per George Woltman a 1996, qui també va escriure el programari Prime95 i MPrime. Scott Kurowski va escriure el servidor d'Internet PrimeNet que dona suport la recerca per donar a coneixer la empresa que va fundar a 1997 anomenada Entropia-distributed computing software. GIMPS és registrat com a Mersenne Research, Inc. Kurowski és i Executiu Vicepresident i director de Mersenne Research Inc. Es diu que GIMPS es un dels primers projecte de còmput distribuït a gran escala a Internet per propòsits de recerca.[1]
Fins setembre de 2018
Per realitzar les probes, el projecte confia principalment en la prova Lucas–Lehmer, un algoritme especialitzat en provar numeros primers de Mersenne i particularment eficaç en arquitectures d'ordinador binaris.[2] També fan ús de la factorització per prova de divisions, va utilitzar a ràpidament eliminar Mersenne números amb factors petits que fan una proporció gran de candidats. Pollard p - 1 algoritme és també utilitzat per buscar factors més grans.
| # | Data de descoberta | Primer Mp | Recompte de dígits | Processador |
|---|---|---|---|---|
| 35 | 13 de novembre de 1996 | M1398269 | 420,921 | Pentium (90 MHz) |
| 36 | August 24, 1997 | M2976221 | 895,932 | Pentium (100 MHz) |
| 37 | 27 de gener de 1998 | M3021377 | 909,526 | Pentium (200 MHz) |
| 38 | 1 de juny de 1999 | M6972593 | 2,098,960 | Pentium (350 MHz) |
| 39 | 14 de novembre de 2001 | M13466917 | 4,053,946 | AMD T-Ocell (800 MHz) |
| 40 | 17 de novembre de 2003 | M20996011 | 6,320,430 | Pentium (2 GHz) |
| 41 | 15 de maig de 2004 | M24036583 | 7,235,733 | Pentium 4 (2.4 GHz) |
| 42 | 18 de febrer de 2005 | M25964951 | 7,816,230 | Pentium 4 (2.4 GHz) |
| 43 | 15 de desembre de 2005 | M30402457 | 9,152,052 | Pentium 4 (2 GHz overclocked a 3 GHz) |
| 44 | 4 de setembre de 2006 | M32582657 | 9,808,358 | Pentium 4 (3 GHz) |
| 45 | 6 de setembre de 2008 | M37156667 | 11,185,272 | Intel Nucli 2 Duo (2.83 GHz) |
| 46 | April 12, 2009 | M42643801 | 12,837,064 | Intel Nucli 2 Duo (3 GHz) |
| 47 | August 23, 2008 | M43112609 | 12,978,189 | Intel Nucli 2 Duo E6600 CPU (2.4 GHz) |
| 48[†] | 25 de gener de 2013 | M57885161 | 17,425,170 | Intel Nucli 2 Duo E8400 @ 3.00 GHz |
| 49[†] | 7 de gener de 2016 | M74207281 | 22,338,618 | Intel Nucli i7-4790 |
| 50[†] | 26 de desembre de 2017 | M77232917[‡] | 23,249,425 | Intel Nucli i5-6600 |
Referències[modifica]
- ↑ «Volunteer computing». BOINC. [Consulta: 8 octubre 2012].
- ↑ What are Mersenne primes? How are they useful? - GIMPS Home Page
Enllaços externs[modifica]
- [ Oriol Fernandez B/GIMPS - Lloc web oficial]
- Servidor PrimeNet
- Wiki de Mersenne
- Fòrum de GIMPS
[[Categoria:Nombres primers]]