出版社内容情報
多項式演算,行列算,不定積分などの代数的計算をコンピュータで数式処理する際のアルゴリズムとその数学的基礎を,実用性を重視して具体的に解説。“Modern Computer Algebra(2nd.ed.)”(Cambridge Univ. Press,2003)の翻訳。〔内容〕ユークリッドのアルゴリズム/モジュラアルゴリズムと補間/終結式と最小公倍数の計算/高速乗算/ニュートン反復法/フーリエ変換と画像圧縮/有限体上の多項式の因数分解/基底の簡約の応用/素数判定/グレブナ基底/記号的積分/他