Pollard's p − 1 algorithm
Sign in to saveSpecial-purpose algorithm for factoring integers
Wikidata facts
Show 1 more fact
- time of discovery or invention
- 1974-00-00
Sources (1)
via Wikidata · CC0
Connections
division algorithm
Entity
multiplication algorithm
Entity
long division
Entity
Prime95
Entity
International Standard Book Number
Entity
algorithm
Entity
integer
Entity
number theory
Entity
digital object identifier
Entity
greatest common divisor
Entity
sieve of Eratosthenes
Entity
natural logarithm
Entity
Euclidean algorithm
Entity
bibcode
Entity
Fermat's little theorem
Entity
modular arithmetic
Entity
Q22908627
Entity
integer factorization
Entity
Euclidean division
Entity
Shor's algorithm
Entity