Berlekamp’s algorithm とは

数学、特に計算代数では、Berlekampのアルゴリズムは有限体(ガロア体としても知られている)上の多項式を因数分解するためのよく知られた方法です。このアルゴリズムは、主に行列減少と多項式GCD計算で構成されています。それは1967年にElwyn Berlekampによって考案されました。これは1981年のCantor-Zassenhausアルゴリズムまで問題を解決するための支配的なアルゴリズムでした。現在、多くのよく知られたコンピュータ代数システムで実装されています。