数論アルゴリズム(月曜3限)
Text : プリント
単位 : プロジェクト
Office Hour: M 16:40〜17:50
9/25 計算量 O記法
10/2 数の長さ
10/9 時間評価  
10/16 P,NPおよびNP完全性 
10/23/FONT> 素数判定と素因数分解 
10/30 擬素数  
11/13 ρ法 
11/20 フェルマー法と因子基底  
11/27 プロジェクト1 連分数法 プロジェクト2 2次ふるい法 プロジェクト3 数体アルゴリズム 
12/4 発表と議論  
12/11 多発表と議論  
12/18 発表と議論  
1/15 発表と議論  
1/22 成果発表