• 講義資料 (Google Colaboratory)

---

今日の授業の概要

1. さまざまな難しさの問題

2. P問題とその例：オイラー閉路

3. P問題でないと考えられている問題（ハミルトン閉路問題、巡回セールスマン問題、部分和問題）

4. NP問題

5. P <> NP予想

6. 計算可能だけどNPより難しい問題