アルゴリズム論

講義資料

教材は XHTML 1.1 + MathML で書かれていますので、 Netscape や Mozilla など対応しているブラウザで御覧下さい。 マイクロソフト社の Internet Explorer 6.0 で表示させるには、 Mathplayer、 また、Apple 社の Safari で表示させるには webkitをインストールして下さい。

• 第 1 回 計算可能性理論
• 第 2 回 計算量理論(1)
• 第 3 回 計算量理論(2)
• 第 4 回 暗号理論(1)
• 第 5 回 暗号理論(2)
• 第 6 回 ソーティングネットワーク
• 第 7 回 分散アルゴリズム
• 第 8 回 Angluin のアプローチ

レポート課題

二つの問題を紹介し、その間の reducibility について議論しなさい。

締切 2007年7月10日