neprihlásený Utorok, 22. októbra 2024, dnes má meniny Sergej
Objavené nové najväčšie prvočíslo, prvýkrát pomocou GPU

Značky: distribuované projektymatematika

DSL.sk, 21.10.2024


Projektu distribuovaných výpočtov Great Internet Mersenne Prime Search, GIMPS, sa opäť podarilo objaviť nové najväčšie ľudstvu známe prvočíslo.

Projekt to oznámil dnes.

Projekt GIMPS hľadá pomocou softvéru spusteného na počítačoch dobrovoľníkov prvočísla v tvare tzv. Mersennových prvočísel, teda čísel tvaru 2 ^ n - 1, kde n je tiež prvočíslo.

Novým nájdeným najväčším prvočíslom je 2 ^ 136 279 841 - 1, ktoré má 41 024 320 číslic v desiatkovom zápise. Ide o 52. známe Mersennovo prvočíslo.

Prvočíslo je výrazne väčšie ako doteraz najväčšie známe prvočíslo, 2 ^ 82 589 933 - 1 s 24 862 048 číslicami v desiatkovom zápise. To objavil projekt GIMPS na konci roka 2018.

Podľa dostupných informácií projekt GIMPS našiel všetky nové rekordné prvočísla od roku 1996, pričom až na jednu výnimku boli všetky najväčšie známe prvočísla v tvare Mersennových prvočísel už od roku 1952.

Kým doterajšie najväčšie prvočísla našiel projekt GIMPS pomocou softvéru Prime95 na CPU, aktuálne nové najväčšie prvočíslo bolo nájdené softvérom GpuOwl na GPU. Podľa oznámenia ho našiel 36-ročný výskumník a bývalý zamestnanec Nvidie Luke Durant. Do GIMPS začal prispievať v októbri 2023 a celkovo zapojil tisícky serverových GPU.

11. októbra tohto roka našiel nové najväčšie prvočíslo pomocou Nvidia A100, 12. októbra bolo Lucas-Lehmerovým testom overené na Nvidia H100. Prvočíselnosť bola ešte overovaná viacerými testami na viacerých platformách do 19. októbra.

Projekt označil za dátum najdenia nového najväčšieho prvočísla 12. október.


      Zdieľaj na Twitteri



Najnovšie články:

Microsoft Azure na konci mesiaca vypne podporu TLS 1.0 a 1.1
Ukážka z novej série populárneho Star Trek seriálu
Qualcomm predstavil CPU pre smartfóny postavený na novom jadre, je podľa neho výkonnejší ako Apple CPU
Oznámený termín nového Star Trek filmu, príde o pár mesiacov
Microsoft sprístupnil virtuálne servery postavené na jeho vlastnom ARM procesore
O2 znovu oznámilo zlepšenie pokrytia 5G
Intel ukázal CPU pre PC vyrobený procesom Intel 18A
Budúci rok má byť na cestách už 85 miliónov elektromobilov
V Česku má byť pozemné DVB-T vysielanie aj po roku 2030
Zákazníci pozerajú Netflix priemerne 2 hodiny denne


Diskusia:
                               
 

tomuto nikto normalny neuveri, ze dajaky GIMPS nasiel prvocisla s Nvidiou GPU. Ak by pouzili AMD, tak to maju za polovicnu cenu!
Odpovedať Známka: 4.4 Hodnotiť:
 

Jebať na nejaké AMD...
Odpovedať Známka: -4.8 Hodnotiť:
 

jebat na prvocisla
Odpovedať Známka: 5.0 Hodnotiť:
 

Tak to teda nechápem, čo je na ňom nové. Veď existovalo priekazne už keď sa Zdena Studenková ešte len učila variť guláš z brontosaura.
Odpovedať Známka: 5.2 Hodnotiť:
 

Este je vela existujucich veci, ktore je hodne objavit :).
Odpovedať Známka: 10.0 Hodnotiť:
 

To sa dalo čakať, že sa diskusia o prvočíslach priekazne stočí k pornu.
Odpovedať Hodnotiť:
 

Preco na hladanie prvocisel nepouziju AI? Mali by to priekazne ovela rychlejsie
Odpovedať Známka: -4.3 Hodnotiť:
 

Lebo AI nič nevymyslelo...iba recykluje, kombinuje to čo sa pred tým do nej natlačilo
Odpovedať Známka: 10.0 Hodnotiť:
 

Pretoze AI ktore existujú sú horšie v matematike ako ja a to som mal štvorku
Odpovedať Známka: 10.0 Hodnotiť:
 

o1-mini
Odpovedať Hodnotiť:
 

Nechcem sa chvalit ale mal som tušáka ze bude vacsie ako 3
Odpovedať Známka: 8.7 Hodnotiť:
 

na to si musíme pripiť šampanské.
Odpovedať Známka: 7.1 Hodnotiť:
 

Zas dovod si vypic..
Odpovedať Hodnotiť:
 

Naozaj na co ? Jedine ako zaujimava disciplina z dlhej nudy. Hlad to nezazenie a nejaku krizu tobôz. Nemyslim to ironicky, len proste ako cisty fakt.
Odpovedať Známka: -3.3 Hodnotiť:
 

naco ? na kryptografiu ... cim vacsie prvocislo tym lepsie
Odpovedať Známka: 0.0 Hodnotiť:
 

Čo to je prvočíslo?
Odpovedať Známka: 2.5 Hodnotiť:
 

Tomu by si nerozumel.
Odpovedať Známka: 6.4 Hodnotiť:
 

Tak mu to stačí priekazne vysvetliť zle, aby tomu zle nerozumel.
Odpovedať Známka: 6.7 Hodnotiť:
 

Čo tam prvočíslo! Jarko Naď, to je číslo
Odpovedať Známka: 4.0 Hodnotiť:
 

Ten je veru pačíslo.
Odpovedať Známka: 5.0 Hodnotiť:
 

...a celkovo zapojil tisícky serverových GPU
A dal by som mu k nahrade poplatky za elektriku.
Inac, a naco to je dobre?
Odpovedať Známka: 6.0 Hodnotiť:
 

Tiez by ma zaujimala prakticka aplikacia.
K comu je dobre poznat tak obrovske prvocisla?
Na ktorych vypocet pravidelne vyuzivaju novy HW.
Jedine co mi dava zmysel ze to pekne ukazuje pokrok vo vyvoji HW.
Odpovedať Hodnotiť:
 

naco ? na kryptografiu ... cim vacsie prvocislo tym lepsie

njn, tu je to sami koder, beta-testerka, back-end vyvojar, adminka, atd.. v totiiyych veeeelkyyych luxus-kliiima kancloch,v BA, Wienn, Prahe, Brne, atd.. s cateringom, pohovkou, bazenkom, pitivami, atd,
..a este si, en_plus, navyse zarobia x tisiice - a tisiice -a tisiice €$ mesacne
ale sa jako fakt vazne pytaju na ucel a zmysel prvocisel ?
..mno nist, idem si dojest tu polku suchej pletenky, z pred-vcerajska,
a kozuch zo zavinaca, z pred tyzdna

a mleeko mam uz len zbrzle, sa zkyslilo, a kafe sa uz minula,
a zaadnaa nenii do zaadoby! !

eh, je to mizeeria, aj letos, aj vlani, aj letos, aj napresrok! veru mizzeeria!
sa mi nevede zrovna nejliip!

Odpovedať Známka: -2.0 Hodnotiť:
 

OK, kryptografia, ale fakt tam pouzivaju taketo dlhe prvocisla? Nestaci im napr na 10 cislic? Ze vyssie je uz zbytocne?
Odpovedať Hodnotiť:
 

Akože chceš použiť niečo, čo prelomí šikovnejší stredoškolák za pár sekúnd?

Na praktickú kryptografiu treba vyššie stovky až tisícky (desiatkových) číslic.
Odpovedať Hodnotiť:
 

pravdu má chlapec, načo je programátorovi číslo so 41 miliónmi číslic, veď ani do premennej typu INTEGER sa to zapísať nedá... a načo je aj najlepší kryptovací algoritmus, keď nakoniec užívateľ dá heslo nbusr123 ?
Odpovedať Známka: 3.3 Hodnotiť:
 

Praktická? Absolútne žiadna. Ale je to rozhodne zaujímavé a príde sa pritom na veľa užitočných vecí.
Odpovedať Hodnotiť:
 

kdo posle euricko,
korunku1
1€ euricko ?

na pletenku suchu, a kozuch zo zavinaca!
a espresso mico v malom, maluckom nadraznim espresse!
Odpovedať Známka: -3.3 Hodnotiť:
 

no a preco tu nikto to cislo nenapise? ha ?
Odpovedať Hodnotiť:

Pridať komentár