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