理論計算機科学研究室
システム情報科学研究院 情報学部門
システム情報科学府 情報理工学専攻
工学部 電気情報工学科
複雑な問題も，高性能なコンピュータを使えば簡単に計算できる，と言うわけではありません．私たちの研究室では，問題解決のための計算方法=アルゴリズムについて研究しています．身の回りを見ても，最短路検索，インターネット検索，ソート，スケジューリング，画像処理，コンピューター将棋・囲碁など，アルゴリズムは日常の様々な場面で活躍しています．与えられた計算資源，与えられた時間，与えられた制約の下，いかに"うまく"計算するか？問題の持つ数学構造に着目し，新しい計算方法を考え出す．これがアルゴリズム研究の醍醐味です．
所属教員
山内 由紀子 准教授
主な研究テーマ
- 理論計算機科学
- アルゴリズム理論
- 分散協調理論
- 離散数学
