The Register - Projekt distribuiranega izračunavanja GIMPS je odkril novo največje praštevilo na svetu. Gre za število 243.112.609 − 1, ki ima v decimalnem zapisu dobrih 12 milijonov števk, kar bi v standardno stavljenem tekstu zavzelo 3461 strani, o čemer smo že pisali. Sedaj pa je tudi uradno potrjeno, da GIMPS bo od Electronic Frontier Foundation prejel 100.000 dolarjev nagrade za odkritje tako ogromnega praštevila, od katerih bo šla četrtina v dobrodelne namene, polovica pa na matematični oddelek UCLA, kjer je GIMPS tekel. Obupati pa tudi ostalim iskalcem še ne gre, saj praštevilo z več kot sto milijoni števk prinaša 150.000 dolarjev, tako z milijardo pa 250.000 dolarjev.
Zvedavi bralec bo pri brskanju po seznamih največjih znanih praštevil bržkone hitro zastrigel z ušesi ob ugotovitvi, da so vsa največja znana praštevila oblike 2p - 1. Zanje imamo celo posebno ime, pravi se jim namreč Mersennova praštevila. To ni posledica kakšne specialne distribucije praštevil na številski osi, marveč omejene računske moči računalnikov. Testiranje praštevilskosti je v splošnem matematično zahteven problem, za Mersennova praštevila pa obstaja genialen test, ki ga je sredi 19. stoletja razvila Lucas, dobrih 70 let pozneje pa dopolnil Lehmer. Projekt GIMPS zato išče le praštevila take vrste, pri čemer mu gre kar dobro. V 13 letih delovanja so odkrili prav toliko praštevil.
Novice » Znanost in tehnologija » Največje znano praštevilo potrjeno
Dragi ::
In v čem je fora da odkrivamo tako velika praštevila? Sem že v prejšnji podobni novici to spraševal.
Brane2 je samo navedel da koristi so, ni pa povedal kakšne.
Bi lepo prosu za pojasnilo.
Brane2 je samo navedel da koristi so, ni pa povedal kakšne.
Bi lepo prosu za pojasnilo.
lambda ::
Jaz se sprašujem že nekaj let, pa še vedno ne razumem. Precej energije bi lahko prihranili, če drugega ne ...
http://primes.utm.edu/notes/faq/why.html
To se mi zdi še edini "višji cilj", čeprav ne vem kaj nam tistih 13 števil, ki so bila do sedaj odlrita, pove o distribuciji.
http://primes.utm.edu/notes/faq/why.html
6. To learn more about their distribution
To se mi zdi še edini "višji cilj", čeprav ne vem kaj nam tistih 13 števil, ki so bila do sedaj odlrita, pove o distribuciji.
root987 ::
Za kriptografijo - Wikipedia je bolj podrobna kot sem lahko jaz ob tej uri.
"Myths which are believed in tend to become true."
--- George Orwell
--- George Orwell
root987 ::
Poleg običajnega študija števil, katerega aplikativnost se lahko pokaže šele čez čas, že zgoraj omenjena kriptografija (prav slednja je z veseljem pograbila praštevila in vse raziskave na tem področju).
"Myths which are believed in tend to become true."
--- George Orwell
--- George Orwell
Thomas ::
Za odkritje tegale števila je šlo več energije kakor jo bo ponucal CERN LHC v enem letu trkanja.
Znan je moj odnos do CERN LHC kot nevarnega igračkanja. Vendar za naslednja Mersenova praštevila utegnejo biti stroški še večji, kot za Higggsov bozon, če ga bodo morda našli.
Počasi prehajamo v fazo, ko je iskanje praštevil NUJNO opremiti z boljšimi algoritmi, za katere pa sploh ni jasno, če obstajajo. Ampak tole bo kmalu prohibitivno drago.
Znan je moj odnos do CERN LHC kot nevarnega igračkanja. Vendar za naslednja Mersenova praštevila utegnejo biti stroški še večji, kot za Higggsov bozon, če ga bodo morda našli.
Počasi prehajamo v fazo, ko je iskanje praštevil NUJNO opremiti z boljšimi algoritmi, za katere pa sploh ni jasno, če obstajajo. Ampak tole bo kmalu prohibitivno drago.
Man muss immer generalisieren - Carl Jacobi
MrStein ::
Not.
In sicer zakaj?
Eh, vsakemu kmetu je višjih 4 (po novem 5) razredov osnovne šole "brez veze".
Oziroma po računalniško: DOS-ovec se čudi uporabniku pravega OS-a: Eh, zakaj pa bi imel veš kot en program naenkrat pognan ???
Odgovor: Tadrugega čist nič ne briga, če prvi vidi smisel, ali ne.
Motiti se je človeško.
Motiti se pogosto je neumno.
Vztrajati pri zmoti je... oh, pozdravljen!
Motiti se pogosto je neumno.
Vztrajati pri zmoti je... oh, pozdravljen!
Vredno ogleda ...
Tema | Ogledi | Zadnje sporočilo | |
---|---|---|---|
Tema | Ogledi | Zadnje sporočilo | |
» | Znano novo največje prašteviloOddelek: Novice / Znanost in tehnologija | 9202 (6338) | win64 |
» | Odkrili največje doslej znano prašteviloOddelek: Novice / Znanost in tehnologija | 7076 (5719) | reeves |
» | Odkrili novo največje prašteviloOddelek: Novice / Znanost in tehnologija | 8755 (5678) | PaX_MaN |
» | Znanost in tehnologija VI.Oddelek: Novice / Znanost in tehnologija | 4802 (3949) | whitto |
» | Najverjetneje odkrito štirideseto Mersennovo prašteviloOddelek: Novice / Znanost in tehnologija | 3221 (3221) | Thomas |