Započni novu temu Odgovori na temu  [ 9 Posta ] 
Autoru Poruka
PostPoslato: 21.09.2008. 11:27:36 
Korisnikov avatar

Pridružio se: 01.10.2004. 13:34:36
Postovi: 1739
Lokacija: Beograd
Godina: Dipl.
Smer: IS
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]

_________________
N.N. je napisao:
Sa koliko velikom nulom treba pomnožiti beskonačnost da tu beskonačnost svedete na konstantu?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 21.09.2008. 14:39:54 
Korisnikov avatar

Pridružio se: 11.12.2003. 00:09:55
Postovi: 6917
Lokacija: Beograd
Godina: Dipl.
Smer: IS
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 :)

_________________
Svako je jutro novo ušće, poteci kao rečica.
Neka se trnje plete gušće nebo je tvoja prečica,
I zdrobi lažne dijamante ko ljusku šupljeg oraha
Nek bulevari sveta pamte muziku tvojih koraka


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 21.09.2008. 14:42:38 
Moderator
Korisnikov avatar

Pridružio se: 24.07.2006. 16:33:51
Postovi: 10041
Godina: Dipl.
Smer: IS
Wow, a ja mislio da je tocak bio veliki izum.

_________________
There are three things all wise men fear: the sea in storm, a night with no moon, and the anger of a gentle man.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 21.09.2008. 15:12:35 
Korisnikov avatar

Pridružio se: 21.03.2005. 23:46:26
Postovi: 4373
Lokacija: Banovo Brdo
Godina: Apsolvent
Smer: IS
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.

_________________
"We do not see things as they are; we see them as we are."


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 21.09.2008. 23:00:48 
Korisnikov avatar

Pridružio se: 03.08.2006. 17:37:43
Postovi: 1297
Lokacija: on a horse.
Godina: IV
Smer: IS
+1

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

_________________
vous êtes des animaux


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 22.09.2008. 10:18:45 

Pridružio se: 25.05.2004. 14:57:07
Postovi: 153
Godina: Dipl.
Smer: IS
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.

_________________
Glava, gde joj je glava?
Nema, glava otpada.
Kako otpada, otpala ti da Bog da.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 22.09.2008. 11:52:33 
Korisnikov avatar

Pridružio se: 01.10.2004. 13:34:36
Postovi: 1739
Lokacija: Beograd
Godina: Dipl.
Smer: IS
Hehe, milion dolara :) A kad covek pomisli da neki kao glumci i pevaci uzimaju mnogo, mnogo vise ni za sta...

_________________
N.N. je napisao:
Sa koliko velikom nulom treba pomnožiti beskonačnost da tu beskonačnost svedete na konstantu?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 22.09.2008. 16:46:53 
Korisnikov avatar

Pridružio se: 03.10.2003. 13:33:49
Postovi: 754
Lokacija: u prolazu
Godina: Dipl.
Smer: IS
^^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

_________________
"If there are gods, why is the world so full of pain and injustice?"
"Because of men like you."
"There are no men like me. There's only me."


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 22.09.2008. 20:45:40 

Pridružio se: 25.05.2004. 14:57:07
Postovi: 153
Godina: Dipl.
Smer: IS
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.

_________________
Glava, gde joj je glava?
Nema, glava otpada.
Kako otpada, otpala ti da Bog da.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
Prikaži postove u poslednjih:  Poređaj po  
Započni novu temu Odgovori na temu  [ 9 Posta ] 


Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 18 gostiju


Ne možete postavljati nove teme u ovom forumu
Ne možete odgovarati na teme u ovom forumu
Ne možete monjati vaše postove u ovom forumu
Ne možete brisati vaše postove u ovom forumu
Ne možete slati prikačene fajlove u ovom forumu

Pronađi:
Idi na:  
Copyleft FONForum 2001-2014 | Powered by phpBB © phpBB Group