大学院
HOME 大学院 応用数理特別講義I
戻る
学内のオンライン授業の情報漏洩防止のため，URLやアカウント、教室の記載は削除しております。
最終更新日：2026年4月20日

授業計画や教室は変更となる可能性があるため、必ずUTASで最新の情報を確認して下さい。
UTASにアクセスできない方は、担当教員または部局教務へお問い合わせ下さい。

応用数理特別講義I

アルゴリズム的ランダムネスの理論/The theory of algorithmic randomness
アルゴリズム的ランダムネスの理論の基本概念といくつかの発展的話題について解説する．
最初に，基本的な計算論の概念とKolmogorov複雑性の基本的な性質を解説する．次に，Martin-Löfランダム性とその複雑性やマルチンゲールによる特徴付けを与える．その後，Schnorrランダム性およびそのlownessやtrivialityの概念について紹介する．
MIMA Search
時間割／共通科目コード
コース名
教員
学期
時限
45901-50
GMA-MA6X02L1
応用数理特別講義I
宮部　賢志
S1 S2
集中
マイリストに追加
マイリストから削除
講義使用言語
日本語
単位
2
実務経験のある教員による授業科目
NO
他学部履修
可
開講所属
数理科学研究科
授業計画
1. 計算論の基礎概念 2. Kolmogorov複雑性 3. Martin-Löfランダム性 4. マルチンゲールによる特徴づけ 5. 非相対開被覆 6. Schnorrランダム性とその分離 7. Schnorr trivialityとその構成 8. 一様相対化とlowness
授業の方法
講義形式で行う
成績評価方法
レポート（演習問題）による．
履修上の注意
計算理論（停止問題等）と測度の基本概念を前提とする．
戻る