情報 / 院試 頻出テーマ
NP完全性が出た院試 過去問
- 2025年度の出題
- 1問
- 直近3年（2023〜2025年度）
- 2問・2大学
- 出題のあった年度
- 2022〜2025年度の3年度
- 収録した設問
- 4問・2大学
NP完全性を出した大学 × 年度（2022〜2025年度）
最多は京都大学の3問（2年度）。出題のあった年度は3年度、大学は2校です。
セルの数字はその年度の大問番号（同じ年度に複数の科目で出た場合は番号の重複を除く）。列は出題のあった3年度だけ。
NP完全性が出る試験科目 — 大学・研究科・科目名
3件の「大学 × 研究科 × 科目」で出題。試験科目名は3通りに分かれます。
| 大学・研究科 | 試験科目名 | 出題数 | 出題年度 |
|---|---|---|---|
| 京都大学情報学研究科 | 社会情報学コース | 2 | 2022〜2023（2年度） |
| 東京大学工学系研究科 都市工学専攻 | 専門学術（小論文） | 1 | 2025 |
| 京都大学情報学研究科 | 知能情報学コース | 1 | 2022 |
NP完全性の出題例と解説の小見出し（3件）
4問のうち、年度別の解説ページがある3問から新しい順に3件。うち3件は解説で立てた小見出しを併記しています。
- 東京大学 専門学術（小論文） 2025年度 第5問 — A日程 生産システム工学
「工学的内容」を厚くするコツ
- 京都大学 社会情報学コース 2023年度 第5問 — 情報学基礎：計算理論
NP完全性の言い方停止問題の対角化
- 京都大学 社会情報学コース 2022年度 第5問 — 情報学基礎 F-5：計算理論と暗号
NP完全の要点RSAの安全性