研究内容

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

• より詳しくは山本真基のページをどうぞ．

• 卒論・修論での研究はこちらをどうぞ．

• 研究室の配属先を検討中の学生はこちらや夢ナビをどうぞ．

Last Update: 02/April/2014