令和7年度　応用数理特別講義Ⅱ

東京大学大学院数理科学研究科

集中講義　5月19日（月）〜23日（金）

質問など遠慮なくどうぞ→kawamura@kurims.kyoto-u.ac.jp

計算理論特論

講義資料とリンク

• 5月19日（月）　計算可能性と計算量.pdf／決定不能問題ギャラリー（y.氏）
• 5月20日（火）　帰着と完全問題.pdf／Complexity Zoo／解析学における計算可能性と計算量
• 5月21日（水）　質問・演習など（講義はありません）
• 5月22日（木）　輪番割当問題.pdf／解説論文／補題を確かめた計算結果のページ
• 5月23日（金）　応接算法と競合比解析.pdf