Great Internet Mersenne Prime Search, forkortet GIMPS, er et projekt, der bruger distribuerede beregninger til at finde store Mersenne-primtal.
Projektet bruger følgende strategi: De hurtigste af de tilmeldte computere bruges til Lucas-Lehmertest. Inden en test bliver der dog brugt lidt tid på af finde små divisorer i tallet, så den langvarige test måske kan undgås. Langsommere maskiner bruges til kontrolberegninger. Et tal bliver først endeligt afvist som primtal efter to komplette beregninger. De langsomste computere undersøger om et muligt mersenneprimtal har en lille divisor. Hvis en divisor findes, bliver der ikke lavet Lucas-Lehmertest.
Spire Denne artikel om matematik er en spire som bør udbygges. Du er velkommen til at hjælpe Wikipedia ved at udvide den. |
This article uses material from the Wikipedia Dansk article Great Internet Mersenne Prime Search, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). Indholdet er udgivet under CC BY-SA 4.0 medmindre andet er angivet. Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki Dansk (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.