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

サマースクール数理物理

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

令和7年8月29日（金）～31日（日）

講義資料

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

リンク

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