 Odkryto nową największą liczbę pierwszą. Znaleźli ją naukowcy z University of Missouri, którzy też byli odkrywcami poprzedniej rekordzistki cztery lata temu.
Wszystko to w ramach projektu badawczego GIMPS (Great Internet Mersenne Prime Search). Dla przypomnienia, liczba pierwsza to taka liczba, która jest podzielna tylko przez siebie i przez liczbę 1.
Nowa liczba wynosi 257885161-1 i składa się z 17 milionów cyfr. Poprzednią rekordzistką była liczba 243112609-1 składająca się z 13000000 cyfr.
GIMPS jest specjalnym oprogramowaniem uruchomionym na tysiącach komputerów. Dla weryfikacji, czy nowa liczba jest faktycznie liczbą pierwszą, wszystkie komputery musiały wykonywać obliczenia przez 39 dni. Można się zastanawiać po co to? Duże liczby pierwsze mają ogromne znaczenie w nowoczesnych metodach szyfrowania i stanowią one podstawę wielu algorytmów, w tym głównie tych z kluczem publicznym.
Zainteresowanych tematem mają kusić też nagrody. Electronic Frontier Foundation ufundowało nagrodę 100 tysięcy dolarów za znalezienie liczby pierwszej złożonej ze 100 milionów cyfr oraz 250 tysięcy dolarów za liczbę z miliardem cyfr.
źródło: cybersecurity.ru |
