高性能なアルゴリズム（処理手順）の開発

コンピュータを利用する上で，ソフトウェアの性能の一つとして処理にかかる時間が重要です．同じ処理内容を実施するなら，かかる時間が短い方が良いからです．そのため，処理時間が短くなるような処理手順（アルゴリズムと言います）を開発することが重要となってきます．本研究では，処理時間を短く出来るアルゴリズムの開発を行っています．また，対象とする課題（問題）によっては，厳密な解を求めることがそもそも難しいようなものもあります．そういった場合には，現実的な時間で，出来るだけ良い解を求める，近似アルゴリズムと呼ばれる処理手順を開発したりしています．

• 計算複雑さに関する研究