あいさつ
こんにちは、天野研究室ホームページへようこそ.こちらでは、本研究室ではどのような研究がなされているかを大まかに紹介していきます.
本研究室では主に 理論計算機科学(Theoretical Computer Science,通称TCS)と呼ばれる分野の研究を行っています.
この分野では,私達が日常遭遇する情報処理に関するありとあらゆる問題は,つきつめて考えればいろいろな”計算”から成り立っていると考え,この “計算”に関する様々な現象を解明することを目指しています.
本研究室では,この中で特に 計算量 と アルゴリズム に関する研究に重点をおいています.