NP完全性が出た院試 過去問
情報の頻出テーマ
定義・定理・計算例から確かめるには:計算理論・計算可能性と NP 完全性
NP完全性を出した大学 × 年度
NP完全性の出題例と解説の小見出し
- 東京大学 専門学術(小論文) 2025年度 第5問 — A日程 生産システム工学
「工学的内容」を厚くするコツ
- 京都大学 社会情報学コース 2023年度 第5問 — 情報学基礎:計算理論
NP完全性の言い方 / 停止問題の対角化
- 京都大学 社会情報学コース 2022年度 第5問 — 情報学基礎 F-5:計算理論と暗号
NP完全の要点 / RSAの安全性
- 京都大学 知能情報学コース 2022年度 第10問 — S-6 形式言語理論・計算理論・離散数学
SATから独立集合への変換
NP完全性が出る試験科目
| 大学・研究科 | 試験科目名 | 出題数 | 出題年度 |
|---|---|---|---|
| 京都大学情報学研究科 | 社会情報学コース | 2 | 2022〜2023(2年度) |
| 東京大学工学系研究科 物理工学専攻 | 専門学術(小論文) | 1 | 2025 |
| 京都大学情報学研究科 | 知能情報学コース | 1 | 2022 |