アルゴリズム論研究室

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