計算量理論入門――完全問題と「複雑さ」

サマースクール数理物理2024

令和6年8月31日（土）～9月2日（月） 中止

講義資料

• 概略.pdf
• スライド（準備中）
  • 第一日　計算可能性.pdf
  • 第二日　計算量級.pdf
  • 第三日　帰着と完全問題.pdf

リンク

• サマースクール数理物理2024　全体のページ
• チューリングの論文
• Complexity Zoo
• 参考文献