Factorizarea întregilor
De la Wikipedia, enciclopedia liberă
În teoria numerelor, factorizarea întregilor reprezintă procesul de descoperire a divizorilor unui număr compus. Aceasta pare a fi o problemă trivială, dar pentru numere foarte mari nu se cunoaşte niciun algoritm eficient de factorizare, cel mai eficient algoritm având o complexitate exponenţială, referitor la numărul de cifre. Astfel, un experiment de factorizare a unui număr de 200 de cifre zecimale s-a terminat cu succes abia după mai multe luni. La experiment au fost folosite 80 de calculatoare cu procesor Opteron de 2,2 GHz, conectate într-o reţea de tip Gigabit.[1]
Faptul că factorizarea numerelor mari este dificilă se foloseşte deseori în criptografie, şi anume la crearea unor algoritme pentru cifrare foarte sigură.
[modifică] Note
- ^ Eric W. Weisstein (8 noiembrie 2005). RSA-640 Factored. Accesat în 2008-04-01.
[modifică] Vezi şi
[modifică] Legături externe
 |
Acest articol legat de matematică este deocamdată un ciot. Poţi ajuta Wikipedia prin completarea lui! |
