Wikidata facts
- Named after
- John M. Pollard
Show 3 more facts
- discoverer or inventor
- John M. Pollard
- time of discovery or invention
- 1975-00-00
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0
Article · Italiano
L'algoritmo rho di Pollard è un algoritmo di fattorizzazione di numeri interi, basato sull'aritmetica modulare. Ideato da nel 1975, è adatto in particolare alla ricerca di fattori piccoli; è stato usato nel 1981 per fattorizzare l'ottavo numero di Fermat. È un algoritmo probabilistico, nel senso che non garantisce di produrre un risultato.
Abstract from DBpedia / Wikipedia · CC BY-SA