情報科学演習III
--- 計算代数とその応用 --中山 裕貴(修士２年)
[email protected]
計算代数とは
多項式の因数分解
 連立方程式の求解
 多項式のGCDの計算
等を、高速・正確に行うことを目指す

符号理論、整数計画問題など、様々な
分野への応用
多項式の因数分解


（特に多変数の場合は）難しい
一つの方法として、
1. 有限体上での因数分解
(Berlekampのアルゴリズム)
2. Hensel構成
3. 試し割り
によって計算
グレブナー基底

連立代数方程式の解を逐次的に効率よく
計算
多項式f1,…,fn,gが与えられたとき、gを
h1f1+･･･+hnfn(hiは多項式)の形で表せる
か判定

グレブナー基底が有用

演習３で扱う内容：例

論文・テキストの購読



アルゴリズムの実装・評価


Ideals, Varieties, and Algorithms
計算機代数入門（野呂）
Risa/Asir (数式処理ソフト)など使用
他に何かやりたいことがあれば、
それをやるのも良いでしょう

プログラム - 茨城大学農学部

「視写の授業」はどういうゲームだったか

対人援助者の成長とスーパービジョン

PDF版（301kb） - リサ・パートナーズ

「ステーションコンサート in 渋谷」を開催します

Risa Magli(リサマリ) × SHIROHATO ブラ＆ショーツ

スライド 1

スライド 1

資料リンク： (PDF書類, 2324493 byte)

放射線誘起表面活性効果を用いた超臨界圧軽水冷却炉の基盤技術研究

アブストラクト

TOEIC presents English Upgrader 3rd series #6 video

R-T-CLOCK

http://utomir.lib.u-toyama.ac.jp/dspace/ Title A GENERALIZATION OF

チューリング機械と計算機

99¢ 5 99¢ 2 99¢ - Los Altos Ranch Market

情報ネットワークシステム学専攻

知識流通のためのメディア技術 ―インタフェースエージェントの利用ー

施分第13－2－2号 - 原子力規制委員会

消滅定理と非消滅定理 (Hodge 理論と代数幾何学) - 京都大学

第8回 探索とハッシュ法

(a) x∂x(x∂x − 1)