Nov algoritem za faktorizacijo - v polinomskem času.

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.