院試hub

NP完全性が出た院試 過去問

情報の頻出テーマ

定義・定理・計算例から確かめるには:計算理論・計算可能性と NP 完全性

NP完全性を出した大学 × 年度

大学202520232022合計
京都大学–55・103
東京大学5––1

セルの数字はその年度の大問番号(同じ年度に複数の科目で出た場合は番号の重複を除く)。列は出題のあった3年度だけ。

志望校の解答・解説PDF

大学・専攻ごとに、収録年度・解説の見本・価格を確認できます。

志望校の解答PDFを探す

NP完全性の出題例と解説の小見出し

NP完全性が出る試験科目

大学・研究科試験科目名出題数出題年度
京都大学情報学研究科社会情報学コース22022〜2023(2年度)
東京大学工学系研究科 物理工学専攻専門学術(小論文)12025
京都大学情報学研究科知能情報学コース12022