Pollard's p − 1 algorithm
Special-purpose algorithm for factoring integers
Press Enter · cited answer in seconds
0 sources
Pollard's p − 1 algorithm
Summary
Pollard's p − 1 algorithm is an algorithm[1]. It draws 40 Wikipedia views per month (algorithm category, ranking #119 of 337).[2]
Key Facts
- Pollard's p − 1 algorithm is credited with the discovery of John M. Pollard[3].
- Pollard's p − 1 algorithm's instance of is recorded as algorithm[4].
- Pollard's p − 1 algorithm's instance of is recorded as integer factorization algorithm[5].
- John M. Pollard is named after Pollard's p − 1 algorithm[6].
- Pollard's p − 1 algorithm's time of discovery or invention is recorded as +1974-00-00T00:00:00Z[7].
- Pollard's p − 1 algorithm's Freebase ID is recorded as /m/02rzqd[8].
- Pollard's p − 1 algorithm's MathWorld ID is recorded as Pollardp-1FactorizationMethod[9].
- Pollard's p − 1 algorithm's maintained by WikiProject is recorded as WikiProject Mathematics[10].
Body
Designation and Status
Recorded instance of include algorithm[4] and integer factorization algorithm[5].
History and Context
John M. Pollard is named after Pollard's p − 1 algorithm[6].
Why It Matters
Pollard's p − 1 algorithm draws 40 Wikipedia views per month (algorithm category, ranking #119 of 337).[2] It has Wikipedia articles in 11 language editions, a strong signal of global cultural recognition.[11] It is known by 11 alternative names across languages and contexts.[12]