Címdokumentumok térképe |
||
Mersenne-prímek megosztott erőforrásokkal –
A korábban csak a matematikusokat izgató, kizárólag eggyel és önmagukkal osztható prímszámok az elmúlt években roppant fontossá váltak a titkosítás, a kriptográfia számára. Egy francia szerzetes, Marin Mersenne már háromszáz évvel ezelőtt felfigyelt ezekre a ritka, 2p-1 alakú prímekre. Mivel előfordulásuk nem mutat szabályosságot, a mind nagyobb számokat csak próbálkozással lehet megtalálni. 1996-ban elindult egy program, amely azon a felismerésen alapult, hogy sok ezer asztali számítógép közös munkája eredményesebb lehet, mint bármely szupercomputer. A Nagy internetes Mersenne-prím keresés (Great Internet Mersenne Prime Search, GIMPS) nevű vállalkozás keretében ma már több mint 240 ezer PC-n fut az a kliensprogram, amelynek segítségével bárki részt vehet a kutatásban. A projekt akkor ér véget, amikor valaki megtalálja az első legalább 10.000.000 számjegyből álló Mersenne-prímet.
Az eddigi legnagyobb, a sorban a negyvenegyedik ilyen számot idén találták meg: 224.036.583-1. 7.235.733 számjegyből áll, majdnem egymillióval többől, mint az őt megelőző (ugyancsak a GIMPS révén ismertté vált) Mersenne-prím. A felfedezés az amerikai Josh Findley nevéhez fűződik, de a programban már 75 ezer önkéntes: diák, kutató, egyetem és cég dolgozik. Közös munkájukat csupán egyetlen számítógépen dolgozva mintegy 25 ezer év alatt lehetne elvégezni. A megosztott erőforrások elvén ma már több, világméretű kutatás is folyik, amelyek a rák gyógyszerén, a Földön kívüli idegen értelem nyomainak keresésén vagy éppen titkos kódok feltörésén dolgoznak.
|
Összeállította: Elek László Utolsó frissítés: 2004. november 11. © 2004 MTA |
|
Kapcsok a világháló felé | ||
¬ Nyitóoldal ® |