計算理論<情報学>

この分野の先生や学生の研究成果は、情報処理学会アルゴリズム研究会(AL)、電子情報通信学会コンピュテーション研究会(COMP)、日本数学会数学基礎論および歴史分科会、人工知能学会人工知能基本問題研究会(SIG-FPAI)などで発表され、大学としては、主に情報学科、数理科学科、情報科学科、情報工学科などで教えられています。大学によっては数学科や哲学・教養系の学科に研究室があることもあります。 

計算理論<情報学>をリードする研究者

天野一幸

群馬大学 理工学部 電子情報理工学科 情報科学コース/理工学府 理工学専攻 電子情報・数理教育プログラム

【計算量理論】

天野研究室 HP

 

内澤啓

山形大学 工学部 情報科学科/理工学研究科 情報科学専攻

【計算の複雑さ、回路計算量理論】

内澤研究室 HP

 

河内亮周

大阪大学 工学部 電子情報工学科/工学研究科 電気電子情報工学専攻

【暗号と計算量】

(河内先生所属の)宮地研究室 HP

河内先生のページ

 

隈部正博

放送大学 教養学部 教養学科 自然と環境コース/文化科学研究科 文化科学専攻

【計算可能性理論】

隈部正博先生のページ

 

鈴木登志雄

首都大学東京 都市教養学部 理工学系 数理科学コース/理工学研究科 数理情報科学専攻

【ゲーム木の探索コスト、計算資源限定マルチンゲール】

鈴木登志雄先生ホームページ

 

脊戸和寿

成蹊大学 理工学部 情報科学科 情報数理分野/理工学研究科 理工学専攻 情報科学コース

【アルゴリズム設計論】

コンピュテーション研究室 HP

 

垂井淳

電気通信大学 情報理工学域 Ⅰ類(情報系) 情報数理工学プログラム/情報理工学研究科 情報・ネットワーク工学専攻

【計算量理論】

垂井淳先生のページ

 

宮部賢志

明治大学 理工学部 数学科/理工学研究科 基礎理工学専攻

【ランダムと計算可能性の関係、万能推論への応用】

宮部研究室 HP

 

ルガル フランソワ 

京都大学 情報学研究科 通信情報システム専攻

【量子計算と計算量】

論理回路分野 HP

 

小野廣隆

名古屋大学 情報学部 自然情報学科/情報学研究科 数理情報学専攻

【アルゴリズム論(グラフアルゴリズム、近似解法、パラメータ化計算)】

小野廣隆先生のページ

 

河村彰星

東京大学 教養学部 学際科学科 総合情報学コース/総合文化研究科 広域科学専攻

河村彰星先生のページ

 

田中一之

東北大学 理学部 数学科/理学研究科 数学専攻

【数理論理学と計算可能性】

田中一之先生のページ

 

渡辺治

東京工業大学 情報理工学院 数理・計算科学系/情報理工学院 数理・計算科学系 数理・計算科学コース

【計算量理論】

渡辺研究室 HP

 

計算理論<情報学>をリードする大学

東京工業大学 

情報理工学院 数理・計算科学系/情報理工学院 数理・計算科学系 数理・計算科学コース

数理・計算科学系 HP

 

九州大学 

理学部 物理学科 情報理学コース、工学部 電気情報工学科 計算機工学課程/システム情報科学府 情報学専攻

 

〈物理学科〉

物理学科のページ 

〈電気情報工学科〉

電気情報工学科 HP

学科紹介 各課程の概要のページ

 

群馬大学 

理工学部 電子情報理工学科 情報科学コース/理工学府 理工学専攻 電子情報・数理教育プログラム

情報科学コース HP

 

京都大学 

工学部 情報学科 計算機科学コース、理学部 理学科 数理科学系/情報学研究科 通信情報システム専攻、理学研究科 数学・数理解析専攻

〈工学部〉

計算機科学コース HP

〈理学部〉

理学研究科・理学部 HP

理学研究科/理学部(数学・数理解析専攻)数学教室 HP

 

北陸先端科学技術大学院大学 

先端科学技術研究科 先端科学技術専攻 知能ロボティクス領域、ゲーム・エンタテインメント領域

知能ロボティクス領域のページ

ゲーム・エンタテインメント領域のページ

 

海外で学ぶなら

University of Toronto/トロント大学(加)

U of T HP

U of T Computer Science HP

 

Princeton University/プリンストン大学(米)

Princeton HP

Princeton Computer Science HP

 

Korea Advanced Institute of Science and Technology/韓国科学技術院(韓)

KAIST HP

KAIST School of Computing HP

 

計算理論を知る

ばれなきゃいい? 見破られないランダムな数字は作れるのか

河村彰星先生 東京大学 教養学部 学際科学科/総合文化研究科広域科学専攻 広域システム科学系