Život

Sreda, 06.02.2013.

20:00

Pronađen najduži prost broj

Grupa američkih istraživača uspela je da pronađe najduži prost broj koji se sastoji od 17 miliona cifara.

Izvor: Tanjug

Default images

Prosti brojevi su svi prirodni brojevi deljivi bez ostatka samo sa brojem 1 i sami sa sobom, a veći od broja 1, kao što su 3, 5, 7, 11...

Kertis Kuper i njegov tim sa Univerziteta u Misuriju uspeli su da dođu do broja koji sadrži 17.425.170 cifara, što na papiru predstavlja više od 4.000 ispisanih stranica A4.

Do ovog rezultata istraživači su došli uz pomoć tehnike za proučavanje Mersenovih prostih brojeva. Bilo im je potrebno 40 dana računanja, uz korišćenje 360.000 procesora, da bi došli do novog rekorda.

Ova istraživanja omogućuju izradu praktičnih aplikacija, posebno u kriptografiji.

Kupera i njegovu ekipu je, pored čiste nauke, motivisala i premija od 3.000 dolara koju projekat za sistematsko proučavanje Marsenovih brojeva (GIMPS) dodeljuje za jedno ovakvo otkriće.

Fondacija za elektronske granice (EFF, međunarodna neprofitna organizacija za odbranu ljudskih prava i sloboda u digitalnom obliku) saopštila je da će nagraditi sa 150.000 dolara pronalazak prostog broja sa više od 100 miliona cifara, a sa 250.000 dolara pronalazak prostog broja sa više od milijardu cifara.

Foto: Image courtesy of Rasmus Thomsen / FreeDigitalPhotos.net

Ovo je arhivirana verzija originalne stranice. Izvinjavamo se ukoliko, usled tehničkih ograničenja, stranica i njen sadržaj ne odgovaraju originalnoj verziji.

35 Komentari

Možda vas zanima

Svet

Nemačka na udaru Rusije: "Uzimamo svoje"

Ruski sud naredio je da imovina, računi, nekretnine i akcije Dojče banke i Komercbanke budu zaplenjene u Rusiji, kao deo tužbe protiv nemačkih banaka, navodi se u sudskim dokumentima.

13:07

19.5.2024.

1 d

Svet

Rusi prešli severnu granicu: Harkov pada?

Ofanziva ruskih snaga na harkovskom pravcu pokazala se toliko brzom i snažnom da im oskudne odbrambene strukture Ukrajine nisu postale prepreka, a osiromašeni redovi ukrajinskih oružanih snaga nisu bili spremni da brane svoje položaje, piše Njujork tajms.

8:12

19.5.2024.

1 d

Podeli: