渡辺研究室の研究内容（概要）

私たちは「計算の複雑さ(Computational Complexity)」 に関する基礎理論や応用について研究しています。

例えば

アルゴリズムの設計・解析に関する基礎的研究

手に負えない問題の構造についての研究とその応用（例：暗号理論，学習理論）

これらに関連のある解説論文のリストがあります。