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.




Najnovšie články:



Diskusia:

najväčšie prvočíslo Od: roob＿ | Pridané: 21.10.2024 19:40 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: 3.0 Hodnotiť:

Re: najväčšie prvočíslo Od: Študentko | Pridané: 21.10.2024 20:48 Jebať na nejaké AMD... Odpovedať Známka: -5.3 Hodnotiť:

Re: najväčšie prvočíslo Od: liliputin | Pridané: 22.10.2024 8:00 jebat na prvocisla Odpovedať Známka: 4.0 Hodnotiť:

ultraradikálny špecifikácionalizmus Od: syntaxterrorXXX, . Y | Pridané: 21.10.2024 19:51 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ť:

Re: ultraradikálny špecifikácionalizmus Od: Hroch_asdf | Pridané: 21.10.2024 19:57 Este je vela existujucich veci, ktore je hodne objavit :). Odpovedať Známka: 10.0 Hodnotiť:

ultraradikálny empaticizmus Od: syntaxterrorXXX, . Y | Pridané: 22.10.2024 17:00 To sa dalo čakať, že sa diskusia o prvočíslach priekazne stočí k pornu. Odpovedať Známka: 0.0 Hodnotiť:

Ursula Anderson Od: Loa leroa | Pridané: 21.10.2024 20:19 Preco na hladanie prvocisel nepouziju AI? Mali by to priekazne ovela rychlejsie Odpovedať Známka: -5.6 Hodnotiť:

Re: Ursula Anderson Od: no jasne | Pridané: 21.10.2024 22:43 Lebo AI nič nevymyslelo...iba recykluje, kombinuje to čo sa pred tým do nej natlačilo Odpovedať Známka: 10.0 Hodnotiť:

Re: Ursula Anderson Od: jebe jebe jebe: | Pridané: 22.10.2024 4:24 Pretoze AI ktore existujú sú horšie v matematike ako ja a to som mal štvorku Odpovedať Známka: 8.8 Hodnotiť:

Re: Ursula Anderson Od: o1-preview | Pridané: 22.10.2024 18:10 o1-mini Odpovedať Známka: -5.0 Hodnotiť:

Re: Ursula Anderson Od reg.: Kvík? | Pridané: 23.10.2024 9:57 Skúšal som a je to len o málo menšia katastrofa ako predtým. Generátor dobre znejúceho bullshitu. Odpovedať Známka: 3.3 Hodnotiť:

..... Od: -...- | Pridané: 21.10.2024 20:25 Nechcem sa chvalit ale mal som tušáka ze bude vacsie ako 3 Odpovedať Známka: 9.2 Hodnotiť:

šampanské Od: milovnik_vina | Pridané: 21.10.2024 20:54 na to si musíme pripiť šampanské. Odpovedať Známka: 8.2 Hodnotiť:

Re: šampanské Od: tajtrlik | Pridané: 22.10.2024 8:56 Zas dovod si vypic.. Odpovedať Známka: 7.5 Hodnotiť:

Na čo je to dobré ?! Od: I2i22 | Pridané: 21.10.2024 21:21 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: -1.4 Hodnotiť:

Re: Na čo je to dobré ?! Od: exp4 | Pridané: 21.10.2024 21:57 naco ? na kryptografiu ... cim vacsie prvocislo tym lepsie Odpovedať Známka: 1.4 Hodnotiť:

prvočíslo Od: prvočíslo | Pridané: 22.10.2024 2:08 Čo to je prvočíslo? Odpovedať Známka: -0.9 Hodnotiť:

Re: prvočíslo Od: sensei-san | Pridané: 22.10.2024 7:14 Tomu by si nerozumel. Odpovedať Známka: 6.0 Hodnotiť:

ultraradikálny optimalizatorizmus Od: syntaxterrorXXX, . Y | Pridané: 22.10.2024 7:55 Tak mu to stačí priekazne vysvetliť zle, aby tomu zle nerozumel. Odpovedať Známka: 4.4 Hodnotiť:

hegtete Od: djdjdkk | Pridané: 22.10.2024 8:24 Čo tam prvočíslo! Jarko Naď, to je číslo Odpovedať Známka: 5.7 Hodnotiť:

Re: hegtete Od: Teta Žoržeta | Pridané: 22.10.2024 9:59 Ten je veru pačíslo. Odpovedať Známka: 6.9 Hodnotiť:

fjhjgfjgfjg Od: dhdghgfhdf | Pridané: 22.10.2024 8:39 ...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: 5.0 Hodnotiť:

Re: fjhjgfjgfjg Od: Gertrudo | Pridané: 22.10.2024 10:43 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ť Známka: 2.0 Hodnotiť:

Lyta ZkrachZneuzNasranAChudobna a priekazne priebezne frflajuca nadavajuca zavidiaca a nasrana cim-daal tiiyym viiyyc Od: LytaRyta Hochbatnica 3-ryba | Pridané: 22.10.2024 11:09 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: -4.5 Hodnotiť:

Re: Lyta ZkrachZneuzNasranAChudobna a priekazne priebezne frflajuca nadavajuca zavidiaca a nasrana cim-daal tiiyym viiyyc Od: Gertrudo | Pridané: 22.10.2024 12:52 OK, kryptografia, ale fakt tam pouzivaju taketo dlhe prvocisla? Nestaci im napr na 10 cislic? Ze vyssie je uz zbytocne? Odpovedať Známka: 6.0 Hodnotiť:

Re: Lyta ZkrachZneuzNasranAChudobna a priekazne priebezne frflajuca nadavajuca zavidiaca a nasrana cim-daal tiiyym viiyyc Od reg.: Kvík? | Pridané: 22.10.2024 16:07 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ť Známka: 10.0 Hodnotiť:

Re: Lyta ZkrachZneuzNasranAChudobna a priekazne priebezne frflajuca nadavajuca zavidiaca a nasrana cim-daal tiiyym viiyyc Od: sensei-san | Pridané: 23.10.2024 6:44 Pre RSA sa prvočísla dĺžky 2048 bitov prestávajú považovať za bezpečné. 2048 bitov zapísaných decimálne je cez 600 číslic. Takže: nie, 10 číslic nestačí. Btw, počet prvočísiel čo majú do 10 číslic je menej ako 500 miliónov. To prehľadať je triviálne. Odpovedať Známka: 10.0 Hodnotiť:

Re: Lyta ZkrachZneuzNasranAChudobna a priekazne priebezne frflajuca nadavajuca zavidiaca a nasrana cim-daal tiiyym viiyyc Od: lololol | Pridané: 22.10.2024 13:26 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: -1.4 Hodnotiť:

Re: fjhjgfjgfjg Od reg.: Kvík? | Pridané: 22.10.2024 16:06 Praktická? Absolútne žiadna. Ale je to rozhodne zaujímavé a príde sa pritom na veľa užitočných vecí. Odpovedať Známka: -3.3 Hodnotiť:

Lyta ZkrachZneuzNasranAChudobna a priekazne priebezne frflajuca nadavajuca a nasrana cim-daal tiiyym viiyyc Od: LytaRyta Hochbatnica 3-ryba | Pridané: 22.10.2024 10:02 kdo posle euricko, korunku1 1€ euricko ? na pletenku suchu, a kozuch zo zavinaca! a espresso mico v malom, maluckom nadraznim espresse! Odpovedať Známka: -7.5 Hodnotiť:

chceme vidiet prvocislo Od: hrdzavy klincek | Pridané: 22.10.2024 16:42 no a preco tu nikto to cislo nenapise? ha ? Odpovedať Známka: 5.0 Hodnotiť:

Re: chceme vidiet prvocislo Od: ujo Tomas | Pridané: 23.10.2024 11:43 lebo tolko znakov do dsl.sk este nebolo zapisanych za celu jeho existenciu, ako obsahuje to cislo.. Odpovedať Známka: 6.0 Hodnotiť:

Re: chceme vidiet prvocislo Od: onem | Pridané: 2.11.2024 13:50 Len samotne clanky na dsl.sk obsahuju viac znakov (desiatky milionov). S diskusiami minimalne dvojnasobok. Odpovedať Hodnotiť:

prvocisla Od: Peter08 | Pridané: 22.10.2024 19:46 Ja som objavil prvocislo uz davno, este som ani do skolky nechodil a uz som to vedel a nepotreboval som k tomu ani ziadne supervykonne gpu, stacil mi zdravy rozum. Nuz teda vedzte, ze najvacsie prvocislo znie - 1, to je prve cislo (tzv. prvocislo), potom nasleduje 2, nasledne sa uvadza 3 a hned potom 4. Pokracujeme s 5, 6, 7, 8 a zakoncujeme 9. To su najznamejsie prvocisla. Nemate zaco. Odpovedať Známka: -5.6 Hodnotiť:

Re: prvocisla Od: Peter08 je kokot | Pridané: 23.10.2024 17:30 Ty si dobrý kokot. Odpovedať Známka: 10.0 Hodnotiť:

..... Od reg.: andin | Pridané: 23.10.2024 12:11 Ja cakam na riesenie 3x+1 Odpovedať Známka: 3.3 Hodnotiť:

Pridať komentár