● 代数学３
―計算論入門―

043-B-613

計算およびアルゴリズムという概念が数学的にどのように捉えられてきたのかを講義する。記数法、代数記号に関する歴史的な話から始め、論理関数、チューリング機械、原始帰納的関数などの古典理論を解説し、余裕があれば不定方程式論への応用についても紹介したい。

計算やアルゴリズムの概念がどのように生まれてきたのかを理解できる。
計算やアルゴリズムに階層があることを理解し、応用できるようになる。
計算の理論がコンピュータの基本設計やプログラミングに役立てることができる。

1	序論、記数法・代数記法の歴史
2	計算機械の発展
3	計算機のしくみと数学モデル
4	論理関数
5	チューリング機械の定義
6	チューリング機械の実例
7	万能チューリング機械
8	アルゴリズムの数学的基礎付け
9	原始帰納的関数と原始帰納的述語
10	算術化
11	帰納的関数、帰納的述語
12	自然数論の形式化
13	不定方程式論への応用
14	まとめと展望
15	理解度の確認

講義形式。

毎回の授業においては、前回までの内容を理解しておくこと（30分以上）。
指示に従って、予習をしておくこと（30分以上）。

レポート：90％（何度かに分けてレポートを課す）

平常点（クラス参加、グループ作業の成果等）：10％

基礎的内容の理解度に重点を置いて評価する。

教科書用いない。レジュメを配布する予定。

講義中に適宜、紹介する。

第1回目の授業に必ず出席のこと｡

---