Berlekamp-Algorithmus
Sign in to savepolynomial factorisation algorithm
Wikidata facts
- Instance of
- algorithm
- Named after
- Elwyn Ralph Berlekamp
Show 2 more facts
- discoverer or inventor
- Elwyn Ralph Berlekamp
- publication date
- 1967-00-00
Sources (1)
via Wikidata · CC0
Article · Deutsch
In der Computeralgebra, einem Teilgebiet der Mathematik, ist der Berlekamp-Algorithmus eine Methode zur Faktorisierung von Polynomen über einem endlichen Körper, die 1967 von Elwyn Berlekamp entwickelt wurde. Er ist in den meisten Computeralgebrasystemen implementiert und war der führende Faktorisierungsalgorithmus bis zur Entwicklung des , einer probabilistischen Variante des Berlekamp-Algorithmus aus dem Jahre 1981.
Abstract from DBpedia / Wikipedia · CC BY-SA