研究者紹介 コンピュータサイエンス専攻

アルゴリズム設計論講座

准教授泉 泰介

Izumi Taisuke

コンピュータサイエンス専攻

アルゴリズム設計論講座

2006年4月 大阪大学 大学院情報科学研究科特任研究員
2006年10月 名古屋工業大学 大学院工学研究科情報工学専攻 助手(途中助教に改称)
2009年4月 名古屋工業大学 大学院工学研究科情報工学専攻 准教授
2020年10月 大阪大学 大学院情報科学研究科 准教授

研究テーマ

理論計算機科学

分散システムを中心とした、様々な計算モデルの上でのアルゴリズム設計手法並びに計算限界解明の研究を行っています。近年は計算機の能力向上が著しく、ややもするとどんな複雑な問題でもコンピュータがたちどころに答えを出せるような幻想を抱いてしまいますが、実は最善の答えを高速に計算できるような手法(アルゴリズム)が知られている問題というのは実世界における課題のほんの一握りであり「いったいどのような問題であれば計算機は効率よく答えを出せるのか」という根源的な問いに対する解答の大部分はいまだに闇の中にあります。アルゴリズム理論および計算量理論の研究を通じて、様々な問題の本質的な困難性を理解するとともに、その知見を活かした優れたアルゴリズムの設計を目指して研究しています。

連絡先

E-mail: t-izumi@ist.

TEL: S4116

4桁の番号は同キャンパス内からの内線番号です。
外線からは、S: 06-6879-xxxxS*: 06-6105-xxxxT: 06-6850-xxxx となります。
メールアドレスは、末尾が省略されていますので、送信前に osaka-u.ac.jp を付加してください。