Projekt distribuovaných výpočtov objavil zrejme nové najväčšie prvočíslo
Uncategorized August 29th, 2008Projektu Great Internet Mersenne Prime Search (GIMPS) sa zrejme podarilo objaviť nové najväčšie ľudstvu známe prvočíslo.
Informujú o tom stránky tohto projektu distribuovaných výpočtov pre hľadanie prvočísel v tvare tzv. Mersennových čísel, teda čísel tvaru 2 ^ n – 1.
V súčasnosti je ešte číslo objavené 23. augusta a označované ako 45. Mersennove prvočíslo definitívne overované dvomi súčasne prebiehajúcimi výpočtami, ktoré by mali skončiť 12. a 16. septembra. Najväčšie ľudstvu známe prvočíslo našiel rovnako projekt GIMPS v roku 2006, ide o číslo (2 ^ 32 582 657) – 1, ktoré má 9 808 358 cifier v desiatkovej sústave.
Akú hodnotu má nové najväčšie prvočíslo zatiaľ projekt nezverejnil. Ak bude počet jeho cifier v zápise desiatkovej sústavy dosahovať minimálne 10 miliónov, projekt získa odmenu vo výške 100 000 dolárov vypísanú organizáciou EFF.
zdroj: dsl.sk
Recent Comments