Înteoria numerelordescompunerea în factori primi saufactorizarea întregilor reprezintă procesul de aflare adivizorilor primi ai unuinumăr compus.
Aceasta pare a fi o problemă banală, dar pentru numere foarte mari nu se cunoaște niciun algoritm eficient de factorizare, cel mai eficient algoritm având ocomplexitate exponențială, referitor la numărul de cifre. Astfel, un experiment de factorizare a unui număr de 200 de cifre s-a terminat cu succes abia după mai multe luni. La experiment au fost folosite 80 de calculatoare cu procesorOpteron de 2,2 GHz, conectate într-o rețea de tip Gigabit.[1]
Faptul că factorizarea numerelor mari este dificilă se folosește deseori încriptografie, și anume la crearea unoralgoritmi pentru cifrare foarte sigură.
 | Acest articol legat dematematică este deocamdată unciot. Poțiajuta Wikipedia princompletarea lui. |