研究室紹介

理論計算機科学研究室

システム情報科学研究院 情報学部門

システム情報科学府 情報理工学専攻

工学部 電気情報工学科

複雑な問題も,高性能なコンピュータを使えば簡単に計算できる。と言うわけではありません。私たちの研究室では,問題解決のための計算方法=アルゴリズムについて研究しています。身の回りを見ても,最短路検索,インターネット検索,ソート,スケジューリング,画像処理,コンピューター将棋・囲碁など,アルゴリズムは日常の様々な場面で活躍しています。与えられた計算資源,与えられた時間,与えられた制約の下,いかに"うまく"計算するか?問題の持つ数学構造に着目し,新しい計算方法を考え出す。これがアルゴリズム研究の醍醐味です。

所属教員

来嶋 秀治 准教授 /山内 由紀子 准教授 /山口 勇太郎 准教授

主な研究テーマ

  • 理論計算機科学
  • アルゴリズム理論
  • 分散協調理論
  • 離散数学(グラフ・ネットワーク、マトロイド、劣モジュラ関数など)
« 戻る