数理科学特論II(京都大学総合人間学部 後期集中)
本講義では計算概念を通じてランダム性を数学的に取り扱うアルゴリズム的ランダムネスの理論の基礎事項を解説する．ランダム性は，乱択アルゴリズムで重要な振る舞いをするほか，力学系の複雑さを表したり，確率モデルや学習理論における予測不可能性を表現したりするなど，自然科学における基本的な概念である．本講義では計算可能性とランダム性の関係に焦点を当てる．
記法・定義・定理まとめおよび演習課題