院試hub

計算量理論が出た院試 過去問

情報の頻出テーマ

定義・定理・計算例から確かめるには:アルゴリズムとデータ構造・計算量と漸化式、計算理論・計算可能性と NP 完全性

計算量理論を出した大学 × 年度

大学20272026202520242023202220212020201920162010合計
東京大学–332・33・4–3–322・812
京都大学––8523・66・9––––7
大阪大学–111–1–1–––7
京都工芸繊維大学大学院–332–––––––3
名古屋大学大学院–6–17–7–––––3
九州工業大学大学院–1・2–––––––––2
静岡大学大学院–––2–––––––1
東京科学大学–––––––3–––1
東京都立大学大学院–4–––––––––1
名古屋工業大学1––––––––––1

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

志望校の解答・解説PDF

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

志望校の解答PDFを探す

計算量理論の出題例と解説の小見出し

計算量理論を解答まで読める問題

解説に加えて解答も無料で公開している9問です。院試の対策のほか、学部の授業や期末試験で計算量理論の計算を練習する例題としても使えます。問題文は各大学の公式過去問で確認してください。

計算量理論が出る試験科目

大学・研究科試験科目名出題数出題年度
東京大学情報理工学系研究科 システム情報学専攻専門科目42021〜2024(3年度)
大阪大学情報科学研究科 情報基礎数学専攻専門科目(情報数理学)42022〜2026(4年度)
東京大学情報理工学系研究科 システム情報学専攻創造情報学 専門科目32024〜2026(3年度)
大阪大学情報科学研究科 情報基礎数学専攻専門科目(情報工学)32020〜2024(3年度)
京都工芸繊維大学大学院工芸科学研究科 情報工学専攻専門科目(情報工学)32024〜2026(3年度)
京都大学情報学研究科通信情報システムコース32021〜2025(3年度)
京都大学情報学研究科社会情報学コース32022〜2024(3年度)
東京大学学際情報学府学際情報学専攻 先端表現情報学コース 専門科目32010〜2016(2年度)
名古屋大学大学院情報学研究科数理情報学22022〜2026(2年度)
九州工業大学大学院情報工学府共通科目(情報基礎)12026
九州工業大学大学院情報工学府専門科目(知能情報工学)12026
静岡大学大学院総合科学技術研究科 情報学専攻情報科学12024
東京大学情報理工学系研究科 システム情報学専攻専門科目(コンピュータ科学)12024
東京大学情報理工学系研究科 システム情報学専攻知能機械情報学12019
東京科学大学情報理工学院 数理・計算科学系専門科目(情報工学)12020
京都大学情報学研究科システム科学コース12021
東京都立大学大学院システムデザイン研究科 情報科学域情報科学域 専門科目12026
名古屋工業大学工学研究科 電気・機械工学系 機械工学プログラム情報工学系12027
名古屋大学大学院情報学研究科複雑系科学12024

計算量理論と同じ設問に出た他のテーマ