FONForum
http://www.fonforum.org/

Pronadjen trenutno najveci prost broj
http://www.fonforum.org/viewtopic.php?f=8&t=12928
Stranica 1 od 1

Autoru:  Vercundus [ 21.09.2008. 11:27:36 ]
Tema posta:  Pronadjen trenutno najveci prost broj

U pitanju je broj 2^43,112,609 - 1 (sto ne postoji superscript tag :( )

Koga zanima neka procita vise o ovoj temi ovde.




Izdvojicu samo neke interesante detalje:

With nearly 13 million digits, it makes the number of atoms in the known universe seem negligible, a mere 80 digits.

The processing power of all the individual computers linked together is equivalent to one of the most powerful supercomputers in the world. No supercomputer, though, would devote all its processing time to computing prime numbers.

...testing a single 100-million–digit number for primeness would take a single desktop computer more than four years, and testing a billion-digit number would take it more than 500 years.

Current cryptographic systems rely on the challenge of factoring large primes.[/url]

Autoru:  Mickey [ 21.09.2008. 14:39:54 ]
Tema posta: 

A koja je praktična upotrebna vrednost ovog broja? Osim toga da se kompjuterski gikovi naslađuju kako imaju algoritam koji pronalazi prost broj sa tri miliona cifara?

Ili je nekim ljudima mnogo dosadno u životu :)

Autoru:  Gorbash [ 21.09.2008. 14:42:38 ]
Tema posta: 

Wow, a ja mislio da je tocak bio veliki izum.

Autoru:  Dandy [ 21.09.2008. 15:12:35 ]
Tema posta: 

Ovo je prvenstveno uspeh distribuiranog computing-a. Kada jedan projekat koji je počeo iz entuzijazma i zasniva se na dobrovoljnoj donaciji procesorskog vremena dostigne performanse najjačih superkomjutera, čovek počne da veruje da su razne druge stvari koje uključuju akcije običnih ljudi iz celog sveta moguće.

Autoru:  Milosh [ 21.09.2008. 23:00:48 ]
Tema posta: 

+1

I da dodam da prosti brojevi i algoritmi za njihovu faktorizaciju, pored toga što su zanimljivi, imaju i široku primenu u kriptografiji.

Autoru:  jojo [ 22.09.2008. 10:18:45 ]
Tema posta: 

Mickey je napisao:
A koja je praktična upotrebna vrednost ovog broja? Osim toga da se kompjuterski gikovi naslađuju kako imaju algoritam koji pronalazi prost broj sa tri miliona cifara?

Ili je nekim ljudima mnogo dosadno u životu :)


Gresi, ovaj silno gresis sinak, kao sto rece Milosh prosti brojevi imaju veliku primenu u kriptografiji. Vojska ima velike koristi od prostih brojeva u zastiti svojih sistema, i najcesce je bila situacija da kada pronadju nove proste brojeve, stare daju u javnost. Tako da postoji velika verovatnoca da ovaj broj nije najveci prost broj do sada otkriven, vec najveci broj trenutno dostupan javnosti.

Inace postoji nagrada za onog koji uspe da pronadje formulu za izracunavanje prostih brojeva (valjda milion dolara, da ne govorim da bi dobio nobelovu nagradu i mesto u istoriji, a i sadasnjosti :)).Tako da i nije bas zaludan posao.

Autoru:  Vercundus [ 22.09.2008. 11:52:33 ]
Tema posta: 

Hehe, milion dolara :) A kad covek pomisli da neki kao glumci i pevaci uzimaju mnogo, mnogo vise ni za sta...

Autoru:  Ivanhoe [ 22.09.2008. 16:46:53 ]
Tema posta: 

^^To sa kriptografijom ce da im funkcionise dok se ne uvedu u upotrebu kvantni racunari. Tada mozes da imas prost broj od gugalion cifara kao osnovu za kriptovanje, kvantni racunari ce to da ti dekriptuje za veoma brzo vreme. :)
A ovo oko Nobelove nagrade tesko, jer se ne dodeljuje za matematiku, moze jedino na osnovu toga da dobije Fildsovu medalju (koja je ekvivalent Nobelu za matematiku). A kao offtopic: citam jednu knjigu pre neki dan, car preveo Fields Medal kao medalja polja! :D

Autoru:  jojo [ 22.09.2008. 20:45:40 ]
Tema posta: 

Ivanhoe je napisao:
^^To sa kriptografijom ce da im funkcionise dok se ne uvedu u upotrebu kvantni racunari. Tada mozes da imas prost broj od gugalion cifara kao osnovu za kriptovanje, kvantni racunari ce to da ti dekriptuje za veoma brzo vreme. :)


Kada bi pronasao formulu za izracunavanje prostih brojeva mogao bi da imas kakav god racunar hoces to ne bi bilo dovoljno, jer bi uvek mogao da uzmes prost broj za koji taj racunar nema dovoljno snage da isprocesira u nekom zadovoljavajucem vremenskom roku.

Stranica 1 od 1 Sva vremena su u UTC + 1 sat
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/