Wielka liczba pierwsza...

Wielka liczba pierwsza...

19.05.2004 17:42

Grupa GIMPS, korzystająca z mocy obliczeniowej prywatnychkomputerów, prawdopodobnie odkryła największą znaną liczbępierwszą, bijąc swój własny rekord sprzed pół roku. GIMPS - Wielkie Internetowe Poszukiwanie Liczb PierwszychMersenne'a - to internetowy projekt, którego uczestnicy uruchamiająna swoich komputerach aplikację poszukującą Liczb Mersenne'a.Liczby Mersenne´a to liczby o postaci 2n-1, gdzie n jest liczbąpierwszą, a więc taką, która dzieli się tylko przez siebie i przez1. Nazwa Liczb Mersenne'a pochodzi od urodzonego w 1588 rokufranciszkanina Marina Mersenne'a, który zaproponował badanie takichwłaśnie liczb jako "kandydatek" na liczby pierwsze. Choć swojejtezy nie potwierdził żadnym dowodem, miał rację: dziś liczbyMersenne´a zajmują kilka czołowych pozycji w rankingu największychliczb pierwszych. Mniejsze liczby pierwsze mają zastosowanie w szyfrowaniu, jednakliczby-rekordzistki na dzień dzisiejszy nie mają praktycznegozastosowania i służą przede wszystkim biciu matematycznych"rekordów". Nie oznacza to jednak, że GIMPS zrzesza wyłączniematematyków-hobbystów. Członkowie GIMPS walczą bowiem o nagrodę,jaką wyznaczyło Electronic Frontier Foundation. Organizacjaprzekaże 100 tys. USD dla projektu internetowego, któregouczestnicy znajdą liczbę pierwszą o długości ponad 10 mln cyfr.Jeśli taką liczbę znajdzie członek GIMPS, znaczna część ej kwotyprzypadnie właśnie jemu - resztę przejmie organizacja. Nowa liczba-rekordzistka została znaleziona 15 maja. Rekord jestwciąż nieoficjalny - testy weryfikujące mogą potrwać do czterechtygodni. Jeśli przebiegną pomyślnie, będzie to największa znanaliczba pierwsza i 41-sza znana liczba pierwsza Mersenne'a. Tymsamym przebije liczbę składającą się z 6,3 mln cyfr, którą wlistopadzie odkrył inny członek GIMPS. Postępy projektu są corazszybsze, gdyż do ustanowienia poprzedniego rekordu potrzebne byłydwa lata. Koordynatorzy projektu przyznają jednak, że z każdymsukcesem prace nabierają większego tempa, ponieważ aplikacjęuruchamiają na swoich maszynach kolejni Internauci. W poszukiwaniudotychczasowej rekordzistki wzięło udział 211 tys. komputerównależących do 60 tys. wolontariuszy. Teraz jest ich znaczniewięcej. Nie możemy w tym miejscu nie nadmienić, że również wspieraliśmy toprzedsięwzięcie, nasz serwer uczestniczył aktywnie wposzukiwaniach. Aby wziąć udział w projekcie, wystarczy pobrać bezpłatny program iuruchomić go na swoim komputerze. Program i instrukcje znajdują sięna stronie www.mersenne.org/freesoft.htm

Źródło artykułu:www.dobreprogramy.pl
Oceń jakość naszego artykułuTwoja opinia pozwala nam tworzyć lepsze treści.
Wybrane dla Ciebie
Komentarze (5)