アルゴリズム応用研究室

計算の仕方をほんの少し工夫すると、計算速度が何百倍も速くなったり、使うメモリの量が大幅に減らせるということがよくあります。当研究室ではアルゴリズムを工夫することで、今まで実現することが不可能と思われていたことを可能にすることに挑戦します。とくに、グラフと呼ばれる構造に関する研究を多く行っていますが、近年ではそれにとどまらず、ビッグデータをいかに少ないメモリで効率的に扱うかという研究も行っています。人とは違う問題の解き方を考えてみたいという学生さんを歓迎いたします。

３年生の後期に配属されたらしばらくはテーマ探しをします。テーマは各人が面白いと思うものを見つけてもらいます。週１回の全員参加のゼミでこちらからも興味を持ってもらえそうな話題を振りますし、学生さんにも積極的に話し合いに参加してもらい、面白いと思えるものを徐々にしぼっていくイメージです。テーマが大体見えてきたら、研究自体は各人ごとに進め、ゼミで進捗を発表してもらいます。対外的な発表をしたいという人は学会や研究会で発表することもできます。

高校生までの勉強では、どのようなやり方をしても正解を答えれることができればそれでよい、という考えを持っていた人が多いのではないでしょうか。アルゴリズムの研究とは、端的に言ってしまえば、それぞれの解法に優劣をつけ、よりよい解法を探求することであるといえます。同じ正解にいたる解法でも、たとえば計算時間に差がある、とか計算をするにあたりどこかに書き留めて置かなければならない途中式の数に差があるとか、色々な差があります。そこで、正解が得られればよいという考えから、いかにしてより効率的に正解を得るかというように考え方を変え、よりよい解法を研究することになります。どうしたら既存の方法より効率的に同じ計算ができるのか、考えるのはとても楽しいですよ。