当研究室では， アルゴリズムの設計と解析を行っています． アルゴリズムとは， 問題を解くための機械的手順のことです． 問題とは，例えば， 足し算や掛け算といった四則演算を始め， 素数判定問題（primality test problem）， 整列問題（sorting problem）， 最短経路問題（shortest path problem）， 巡回セールスマン問題（traveling salesman problem）といったように， コンピュータで解くことのできる問題のことです． アルゴリズムの良し悪しで， 問題を解く「効率」に大きな差が生じてきます． どのようにアルゴリズムを設計したら効率がよくなるか， アルゴリズムの設計及び解析を行っています．