Factorizarea întregilor
De la Wikipedia, enciclopedia liberă
În teoria numerelor, factorizarea întregilor reprezintă procesul de descoperire a divizorilor unui număr compus. Când numerele sunt foarte mari, nu se cunoaşte niciun algoritm eficient de factorizare, cel mai bun algoritm având complexitate exponenţială, un experiment de factorizare a unui număr de 200 de cifre zecimale terminându-se cu succes după mai multe luni, fiind folosite 80 de calculatoare cu procesor Opteron de 2,2 GHz, conectate într-o reţea Gigabit.[1]
[modifică] Note
- ^ Eric W. Weisstein (8 noiembrie 2005). RSA-640 Factored. Accesat la data de 2008-04-01.
 |
Acest articol legat de matematică este deocamdată un ciot. Poţi ajuta Wikipedia prin completarea lui! |
