ユーザ用ツール

サイト用ツール


計算機代数

computer algebra

 計算機による数式の演算を数式処理というが,これに用いられる代数的算法を総称して計算機代数と呼ぶ.その主たる内容は,Euclidの互除法などに見られる多項式の最大公約子の導出,hensel構成などのモジュラアルゴリズム,多項式の因数分解の手法,連立代数方程式の記号的な解の導出法として有用なgro¨bner基底などである.近似代数の研究も進んでおり,近似hensel構成,近似因数分解などの計算機を利用した柔軟な代数的算法も開発されている.