Home › Entities › Algorithm › Pollard's p − 1 algorithm

Pollard's p − 1 algorithm

Special-purpose algorithm for factoring integers
Intangible Algorithm Q1937853

Facts

5 properties
Instance of
algorithm, integer factorization algorithm[3]
Discoverer or inventor
John M. Pollard[2]
Maintained by WikiProject
WikiProject Mathematics[6]
Named after
John M. Pollard[4]
Time of discovery or invention
1974[5]
🏷️ Also known as
en Pollard's p − 1 algorithm ar خوارزمية p - 1 لبولارد cs Pollardova p-1 metoda cs Pollardův p-1 algoritmus de Pollard-p-1-Methode es Algoritmo p-1 de Pollard es Algoritmo p − 1 de Pollard fa الگوریتم p-۱ پولارد fr algorithme p-1 de Pollard ko 폴라드의 P-1 알고리즘 nl Pollard's p-1 methode nl Pollards p-1-methode ru P-1 алгоритм ru (p-1)-алгоритм Полларда ru P-1 метод Полларда th ขั้นตอนวิธีพีลบหนึ่งของพอลลาร์ด zh Pollard的p-1算法 zh Pollard的p-1质因数分解算法 zh 波拉德p-1演算法 zh-hans Pollard的p-1质因数分解算法
🔖 Identifiers · 2
Freebase ID
/m/02rzqd
MathWorld ID
Pollardp-1FactorizationMethod

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Discoverer or inventor 1
John M. Pollard
Instance of 1
algorithm
Maintained by WikiProject 1
WikiProject Mathematics
Named after 1
John M. Pollard
Press Enter · cited answer in seconds

Summary

Pollard's p − 1 algorithm is an algorithm[1].

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [3] ↑ . wikidata.org.
  2. [2] ↑ . wikidata.org.
  3. [4] ↑ . wikidata.org.
  4. [5] ↑ . wikidata.org.
  5. [6] ↑ . wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Pollard's p − 1 algorithm. Retrieved November 6, 2026, from https://4ort.xyz/entity/pollard-s-p-1-algorithm
MLA “Pollard's p − 1 algorithm.” 4ort.xyz Knowledge Graph, 4ort.xyz, 6 Nov. 2026, https://4ort.xyz/entity/pollard-s-p-1-algorithm.
BibTeX @misc{4ortxyz_pollard-s-p-1-algorithm_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Pollard's p − 1 algorithm}}, year = {2026}, url = {https://4ort.xyz/entity/pollard-s-p-1-algorithm}, note = {Accessed: 2026-11-06}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Pollard's p − 1 algorithm — https://4ort.xyz/entity/pollard-s-p-1-algorithm (retrieved 2026-11-06)

Canonical URL: https://4ort.xyz/entity/pollard-s-p-1-algorithm · Last refreshed: