» »

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
369957 (5852) mat xxl
»

Reflektor vezava...

Oddelek: Elektrotehnika in elektronika
62332 (2061) scrable
»

Google razvija ribo babilonko

Oddelek: Novice / Apple iPhone/iPad/iPod
2610840 (9473) Jst
»

ker sem dolgoleten uporabnik sem vreden manj...

Oddelek: Mobilne tehnologije
141888 (1242) hunter01
»

Voda na prenosniku

Oddelek: Pomoč in nasveti
203071 (1861) Pyr0Beast

Več podobnih tem