Metraipolis › archive › dc_23229cb1ae33
Berlekamp–Rabin algorithm — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Berlekamp%E2%80%93Rabin_algorithm
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-06T12:38:12.841Z
- SHA-256 of the archived text
41276a9668ab42304ff3d43364be58aba13f115aa76836b40f60994884178614- Stable URL of this page
https://metraipolis.com/documento/dc_23229cb1ae33
How to cite
Berlekamp–Rabin algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Berlekamp%E2%80%93Rabin_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_23229cb1ae33 (Metraipolis archive dc_23229cb1ae33, sha256 41276a9668ab42304ff3d43364be58aba13f115aa76836b40f60994884178614)
BibTeX
@misc{dc23229cb1ae33,
title = {Berlekamp–Rabin algorithm — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Berlekamp%E2%80%93Rabin_algorithm},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_23229cb1ae33; sha256 41276a9668ab42304ff3d43364be58aba13f115aa76836b40f60994884178614},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Berlekamp%E2%80%93Rabin_algorithm. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In number theory, Berlekamp's root finding algorithm, also called the Berlekamp–Rabin algorithm, is the probabilistic method of finding roots of polynomials over the field F p {\displaystyle \mathbb {F} _{p}} with p {\displaystyle p} elements. The method was discovered by Elwyn Berlekamp in 1970 as an auxiliary to the algorithm for polynomial factorization over finite fields. The algorithm was later modified by Rabin for arbitrary finite fields in 1979. The method was also independently discovered before Berlekamp by other researchers.
Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; categoria «Algorithms»).
Fonte: Wikipedia in inglese, voce «Berlekamp–Rabin algorithm» — https://en.wikipedia.org/wiki/Berlekamp%E2%80%93Rabin_algorithm
Wikidata Q4291818: «method in number theory» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4291818
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Berlekamp%E2%80%93Rabin_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 1296403975, consultata il 2026-10-06T10:54:17.035Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 2f9ac4ad8be516374c6fe5c8603a92a182bceac871ab5e32bda1de736c6060bd