Programátor vypočítal Pi na rekordný počet miest na jednom PC


Diskusia k článku: Programátor vypočítal Pi na rekordný počet miest na jednom PC

Prispievajte do diskusií ako prihlásený užívateľ.

Komentár, na ktorý odpovedáte:

Re: superpocitace Od: Pjetro de | Pridané: 2010-01-07 16:58:20 Dnes su uz dost sofistikovane faktorizacne algoritmy a 600-800 bitove semiprvocislo je dnes hranica, ak to chceme v rozumnom case. 600 bitove semiprvocislo, t.j. 600-ciferne v 2kovej sustave je 260-261 cifierne v 10tkovej sustave. Vyzera to ale, ze faktorizacia je NP problem, mozu sa teda objavovat stale efektivnejsie algoritmy, kt. budu potrebny cas skracovat, ale iba polynomicky. Faktom ale je, ze napr. 4096 bitove semiprvocislo je dnes prakticky nefaktorizovatelne. S inymi lepsimi algoritmami to moze vyzerat inak. Odpovedať

Meno:


Titulok:


Text:


Prihláste sa a povoľte si emailové notifikácie na odpovede na Váš príspevok.

Overovací text:



Pre overenie, že komentár sa nepridáva automatizovanými prostriedkami, prosím prepíšte text, ktorý vidíte na obrázku. Písmená musíte zadávať rovnako ako na obrázku veľké. Pokiaľ text neviete prečítať, kliknite prosím na tlačidlo "Obnoviť obrázok". V texte sa používajú iba znaky "BCDJKMPRSVWXY1234589".