Cantor–Zassenhaus algorithm とは

計算代数では、Cantor-Zassenhausアルゴリズムは有限体(ガロア体とも呼ばれます)上の多項式を因数分解する方法です。
アルゴリズムは、主に累乗と多項式GCD計算で構成されます。 1981年にDavid G. CantorとHans Zassenhausによって発明されました。
1967年のBerlekampの以前のアルゴリズムを置き換えて、おそらく問題を解決するための支配的なアルゴリズムです。現在、多くのコンピュータ代数システムで実装されています。