» »

Nov algoritem za faktorizacijo - v polinomskem času.

Nov algoritem za faktorizacijo - v polinomskem času.

Slo-Tech - Ugotoviti, če je neko število praštevilo, je bila dolgo časa težka naloga. Sedaj pa so našli algoritem, ki to zelo hitro ugotovi. Kakšne posledice bo to imelo za computing, je težko reči. A vseeno je to napredek še na enem (nepričakovanem) področju. Podrobneje tukaj.

1 komentar

poweroff ::

Zelo zanimivo. Tudi zato, ker se faktorizacija uporablja pri razbijanju šifriranih sporočil. No, na srečo gre pri tem le za testiranje, ne pa za faktorizacijo, tako da naša šifrirana sporočila niso v nevarnosti... (ali pa NSA svoje matematike dobro skriva in plačuje) :D sicer pa tudi v članku piše da: "Faster primality testing does not pose any immediate risk to the security of electronic communication."


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Protivlomna vrata...zatikanje

Oddelek: Loža
3610634 (6529) mat xxl
»

Reflektor vezava...

Oddelek: Elektrotehnika in elektronika
62459 (2188) scrable
»

Google razvija ribo babilonko

Oddelek: Novice / Apple iPhone/iPad/iPod
2611205 (9838) Jst
»

ker sem dolgoleten uporabnik sem vreden manj...

Oddelek: Mobilne tehnologije
141973 (1327) hunter01
»

Voda na prenosniku

Oddelek: Pomoč in nasveti
203129 (1919) Pyr0Beast

Več podobnih tem