Metraipolis › archive › dc_c0807037b164
Pollard's kangaroo algorithm — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Pollard%27s_kangaroo_algorithm
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T20:53:50.776Z
- SHA-256 of the archived text
0a99a4f95dac66e895abb6161f1e832dc20867ada926cf3339affdfe5dcab213- Stable URL of this page
https://metraipolis.com/documento/dc_c0807037b164
How to cite
Pollard's kangaroo algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Pollard%27s_kangaroo_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_c0807037b164 (Metraipolis archive dc_c0807037b164, sha256 0a99a4f95dac66e895abb6161f1e832dc20867ada926cf3339affdfe5dcab213)
BibTeX
@misc{dcc0807037b164,
title = {Pollard's kangaroo algorithm — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Pollard%27s_kangaroo_algorithm},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_c0807037b164; sha256 0a99a4f95dac66e895abb6161f1e832dc20867ada926cf3339affdfe5dcab213},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Pollard%27s_kangaroo_algorithm. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In computational number theory and computational algebra, Pollard's kangaroo algorithm (also Pollard's lambda algorithm, see Naming below) is an algorithm for solving the discrete logarithm problem. The algorithm was introduced in 1978 by the number theorist John M. Pollard, in the same paper as his better-known Pollard's rho algorithm for solving the same problem. Although Pollard described the application of his algorithm to the discrete logarithm problem in the multiplicative group of units modulo a prime p, it is in fact a generic discrete logarithm algorithm—it will work in any finite cyclic group. Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «algorithm»). Fonte: Wikipedia in inglese, voce «Pollard's kangaroo algorithm» — https://en.wikipedia.org/wiki/Pollard%27s_kangaroo_algorithm Wikidata Q1911970: «algorithm for computing the discrete logarithm» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1911970 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Pollard%27s_kangaroo_algorithm?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1373870368, consultata il 2026-10-07T20:22:33.256Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: def5cdc2debf0bc45b820a80ce268646c56c274f2d132a103966a2da380a7c62