ディレクター紹介

照山 順一准教授

Junichi TERUYAMA

• 研究室のWebサイト

【研究分野・テーマ】

様々な組合せ問題について、アルゴリズム設計の研究を行っています。
アルゴリズムとはコンピュータで問題を解くための計算手順のことで、料理におけるレシピのようなものです。
これまでに、スタンダードな多項式時間アルゴリズムの開発以外に、指数時間かけても正しい解を求める厳密アルゴリズム、乱数を適用することで平均の計算時間を高速にする乱択アルゴリズムなどの枠組みでもアルゴリズム開発を行ってきました。
主に取り組んだものとして、

  量子アルゴリズム、充足可能性問題、ソーティングアルゴリズム、数理パズル、避難計画問題、QRコードの多重化

などの研究があります。