計算機科学と数学の関係は、今後ますます密接な関係になっていくでしょう。例えば「与えられたデータは、どこまで圧縮できるのですか」という問題や「解答を求めるために、プログラムを組むことのできない問題はありますか」という問題、さらに「作成したプログラムが、有限の実行時間で停止するかどうか判定する方法はありますか」という問題を研究する際、情報とその伝送形態に関する数学的かつ汎用性のある基礎理論を構築し、その土台の上で研究することが重要です。このような理由で、当研究室では、計算機科学における諸問題を情報力学的観点から研究しようと思っています。

1. Hilbertの第13問題とデータ圧縮問題

2. マルチホップ無線ネットワークの性能評価と最大流最小切断問題

3. 数学的構造の分類問題と同型問題へのエントロピー理論の応用