アルゴリズム

コンピュータで計算する際の計算方法のことをを「アルゴリズム」と言います。同じ計算をするとしても、どのようなアルゴリズムを使うかによって、計算時間が速くなったり遅くなったりします。
 皆さんになじみが深いものとしては、コンピュータゲームのAIが挙げられます。特に、将棋、チェスなどのボードゲームのAIは、さまざまなアルゴリズムが考えられており、今も研究が続けられています。 >詳しく見る

グラフ彩色

当研究室では、実用上現れる様々な問題を「グラフ」に関する問題にモデル化して、効率の良いアルゴリズムの開発を行っています。グラフとは、点の集合と2つの点を結ぶ辺の集合からなるものです。

モデル化されたグラフに関する問題の１つにグラフの彩色問題があります。 グラフの彩色問題のアルゴリズムの開発、アルゴリズムを高速化するためのデータ構造の考案などの研究を行うことで、スケジューリング問題などの実用上現れる様々な問題が解決できます。 >詳しく見る