» »

Odkrili največje doslej znano praštevilo

Odkrili največje doslej znano praštevilo

Slo-Tech - Ob koncu leta je projekt GIMPS odkril novo največje znano praštevilo, ki se zapiše 277.232.917 − 1 in ima v desetiškem zapisu kar 23,2 milijona cifer. Novo praštevilo je odkril Jonathan Pace 26. decembra, potem ko je na svojem računalniku uspešno poganjal program za njihovo iskanje GIMPS, odkritje pa so potrdili po novem letu. Od zadnjega tovrstnega odkritja minevata dve leti.

Projekt GIMPS, ki teče od leta 1996, je posvečen iskanju Mersennovih praštevil. Gre za posebno vrsto praštevil, ki jih lahko zapišemo kot potenco števila dve, zmanjšano za enico (2n - 1). Čeprav poznamo le 50 tovrstnih praštevil, so privlačna zato, ker obstaja zelo hiter algoritem za preveritev, ali je tovrstno število praštevilo. GIMPS deluje tako, da uporabniki izžrebajo eksponent (n), ki mora biti tudi sam po sebi praštevilo, potem pa izvedejo Lucas-Lehmerjev test in preverijo, ali je celotno število tudi praštevilo. Zaradi hitrosti algoritma so največja znana praštevila prav Mersennova praštevila, čeprav med vsemi praštevilo predstavljajo zgolj neznaten delež. Splošne formule za sistematično iskanje praštevil so prepočasne, zato med trenutno največjimi znanimi praštevili zagotovo ležijo še neodkrita.

Kdor želi sodelovati v projektu GIMPS, si na svoj računalnik prenese brezplačen program in ga poganja v upanju, da bo srečno zadel praštevilo. Za vsako odkrito Mersennovo praštevilo ponujajo 3000 dolarjev nagrade. Za praštevilo, ki bo imelo več kot 100 milijonov cifer, je razpisana nagrada 150.000 dolarjev , odkritelj pa bo prejel tretjino tega zneska. Nagrado podeljuje Electronic Frontier Foundation. Praštevila so uporabna v kriptografiji, a v GIMPS-u priznavajo, da so ti rekorderji tako veliki, da trenutno niso uporabni. A to ne pomeni, da v prihodnosti ne bomo našli njihove uporabne vrednosti.

13 komentarjev

Curly ::

Ko bo crypto trg padel, lahko minerji preusmerijo svojo moč v iskanje praštevil.

neznanko ::

Kakšna izguba procesorske moči in energije. Naj gredo raje rudarit crypto.

AlphaOne ::

Tudi sam sem včasih iskal mersennova praštevila. Ah, dobri stari časi, ko sem bil naiven.

DexterBoy ::

Če se kdo spomni; 18 let nazaj je IBM nudil nagrado 50.000 USD prvemu, ki bi izračunal PI na milijon decimalk. Še jaz sem takrat razmišljal, če bi svoj osebni PC pognal v to mletje...
Ko ne gre več, ko se ustavi, RESET Vas spet v ritem spravi.
http://www.avtofil.si/

sarma832 ::

Curly je izjavil:

Ko bo crypto trg padel, lahko minerji preusmerijo svojo moč v iskanje praštevil.


Ne boš verjel... že obstaja! In to že par let.
http://primecoin.io/

al_z ::

Napaka: mineta
Pravilno: sta minili

FTad ::

To iskanje prastevil je samo kot zanimivost, ali lahko ta stevila uporabimo kje v praksi?

tikitoki ::

Menda so koristna v kriptografiji.

Raptor F16 ::

Tako radi druhim pred nos mečete "justfuckingoogleit" sami pa zatajite.

https://www.google.si/amp/s/www.geek.co...
Wie nennt man einen Moderator mit der Hälfte des Gehirnis ?

Begabt

Magic1 ::

Praštevila so uporabna v kriptografiji

Zadnji stavek, je izgleda predolg članek in folk ne more zdržat 2 minuti brez pripomb.
Magic

FTad ::

Magic1 je izjavil:

Praštevila so uporabna v kriptografiji

Zadnji stavek, je izgleda predolg članek in folk ne more zdržat 2 minuti brez pripomb.


Fak, sem res povrsno bral ;((

vbohinc ::

al_z je izjavil:

Napaka: mineta
Pravilno: sta minili


Raje bi videl ko bi nehali uporabljat take spačenke... rudarjenje je prav lep izraz.
Human nature is not a machine to be built after a model, and set to
do exactly the work prescribed for it, but a tree, which requires to grow
and develop itself on all sides...

reeves ::

vbohinc je izjavil:

al_z je izjavil:

Napaka: mineta
Pravilno: sta minili


Raje bi videl ko bi nehali uporabljat take spačenke... rudarjenje je prav lep izraz.

Ali pa če bi ti začel brati. Rudarjenje nima nič z minevanjem.

Od zadnjega tovrstnega odkritja minevata dve leti.


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Odkrito novo največje praštevilo

Oddelek: Novice / Znanost in tehnologija
235541 (2430) marko181914
»

Odkrili novo največje praštevilo

Oddelek: Novice / Znanost in tehnologija
105916 (2839) PaX_MaN
»

Največje znano praštevilo potrjeno

Oddelek: Novice / Znanost in tehnologija
94725 (3578) MrStein
»

Znanost in tehnologija VI.

Oddelek: Novice / Znanost in tehnologija
243735 (2882) whitto
»

O praštevilih (strani: 1 2 )

Oddelek: Novice / Znanost in tehnologija
524175 (4175) ovdje kokoš

Več podobnih tem