Hledejte prvočísla

Kdo první najde prvočíslo, obsahující více než miliardu číslic, bude odměněn částkou 250 000 dolarů. Akce se př...


Kdo první najde prvočíslo, obsahující více než miliardu číslic, bude odměněn
částkou 250 000 dolarů. Akce se přitom mohou zúčastnit jednotlivci i skupiny.
Sdružení Electronic Frontier Foundation je zatím známo především z kampaní
proti zaoceánským návrhům na internetovou cenzuru. Nyní nabízí vysokou finanční
odměnu za vyřešení zmíněné vědecké úlohy. Částka je přitom odstupňovaná, ještě
za jubilejní objevení prvočísla s milionem číslic je slíbeno 50 dolarů (další
limity jsou pak za každou nulu navíc).
Předpokládá se, že k řešení bude potřeba využít výkonu řady počítačů,
komunikujících spolu prostřednictvím Internetu. K něčemu podobnému došlo už v
případě lámání šifer DES společnosti RSA Data Security. V jednom z kol lámání
této šifry ostatně uspělo právě i sdružení EFF.
Je sice poměrně snadné dokázat, že prvočísel je nekonečné množství, ale jejich
relativní četnost na číselné ose poměrně rychle klesá. Největší známé prvočíslo
má dnes méně než 1 milion cifer.
Více informací o projektu je možné získat na webové stránce
http://www.eff.org/coop-awards. Nalézají se zde i informace o potřebném
softwaru, který otestuje, zda příslušné číslo je prvočíslem (a který bude
nakonec použit i k testu výsledku). Nechybí zde ani popis algoritmu, který
nalézá pseudoprvočísla (tedy čísla, která jsou výsledkem určitých matematických
vztahů a u nichž je relativně vysoká pravděpodobnost, že budou prvočísly).
Mimochodem, pokud má někdo mezi čtenáři zájem o dlouhé číselné řady, mohu
doporučit následující internetové adresy: pro číslo PI je to např. http://www.
daimi.aau.dk/~u951581/pi/MonteCar lo/pimc.html (zvolte si, na kolik číslic se
má PI vypočítat pomocí metody Monte Carlo), pro číslo e je to pak stránka
http:// www.missouri.edu/~c639692/exp/ (mimo jiné zde najdeme i poněkud úsměvné
důvody, proč je e lepší než PI).(pah)
9 0889 / pahn









Komentáře
K tomuto článku není připojena žádná diskuze, nebo byla zakázána.