多項式の因数分解
数学および計算機代数における多項式の因数分解(いんすうぶんかい、英: factorization of polynomial, polynomial factorization; 多項式の分解)は、与えられた体あるいは整数を係数とする多項式を同じ範囲に係数を持つ既約因子の積として表すことおよびその過程を言う。多項式の分解は計算機代数システムの基本的なツールの一つである。
多項式の因数分解の歴史は、1793年にテオドール・フォン・シューベルト(ドイツ語版)が多項式の分解アルゴリズムを記述したことに始まり、それを1882年に再発見したレオポルト・クロネッカーが多変数の代数体係数多項式に対して拡張している。しかし、このトピックにおける知識の大部分は計算機代数システムの登場する1965年ごろよりも遡らない。この主題に関するサーベイとして Kaltofen (1990) は1982年の文章に
When the long-known finite step algorithms were first put on computers, they turned out to be highly inefficient.