Great Internet Mersenne Prime Search

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.

Great Internet Mersenne Prime Search
Logo av GIMPS

Eksterne henvisninger

Great Internet Mersenne Prime Search Spire
Denne artikel om matematik er en spire som bør udbygges. Du er velkommen til at hjælpe Wikipedia ved at udvide den.

Tags:

ComputerDistributed computingDivisorLucas-LehmerMersenne-primtal

🔥 Trending searches on Wiki Dansk:

Deniz SerinciSofie Jo KaufmanasNationale kendingsbogstaver (biler)FæringerYussuf PoulsenAdam AamannNeymarHouthierneDivya DasMorten HjulmandAnders AndPompejiFLSmidthMarie StuartParkenVerdens syv underværkerHallur HanssonEiffeltårnetSøren KrarupEmma WatsonVerdens rigeste personerTove DitlevsenMarcel DuchampThe Savage RoseTyrkietBaliMærsk Mc-Kinney Møller (skib)H.C. AndersenGrønlands fodboldlandsholdVestjysk BankAlmöbroenKirsten LehfeldtSupermarine SpitfireGodzillaFilmdatabasenWalesAmanda BynesArgentinaMikael BirkkjærBorum EshøjFIFA's verdensrangliste (mænd)Ellen HillingsøMikkel Beha ErichsenTobias RahimFrederik 10.Rasmus BjergAlexandra RapaportLiberal AllianceSaddam HusseinVM i curling 2024 (kvinder)291 (galleri)Christian den 9.AmalienborgNicole KidmanSofie GråbølFilippinerneDanmarkshistorieMona LisaGilliJosef StalinMichael KristiansenPave Johannes Paul 1.Karakterer i Huset på ChristianshavnFlensborgDavid NielsenBryllupsdagInger StøjbergJapanLuxembourgSimon StenspilRegnar LodbrogDanmarkAalborgCasper ChristensenTreårskrigenKleopatra 7.REMA 1000🡆 More