Factorització dels enters: diferència entre les revisions
Contingut suprimit Contingut afegit
m Afegida la plantilla {{Autoritat}} a l'article |
|||
Línia 42:
El temps d'execució d'un algorisme de factorització de propòsit general depèn només de la mida de l'enter a factoritzar. Aquest és el tipus d'algorisme que es fa servir per factoritzar [[nombre RSA|nombres RSA]]. La majoria d'algorismes de factorització de propòsit general estan basats en el mètode de [[congruència de quadrats]]. A continuació es llisten alguns dels algorismes de propòsit general més coneguts:
* [[Mètode de factorització de Dixon|Algorisme de Dixon]]
* [[Factorizació amb fraccions contínues]]
* [[Garbell quadràtic]]
| |||