七島研究室

Research Themes

計算複雑さ理論を中心に，学習理論・暗号理論へとつながる根源的な問いも扱います．

1. 01 計算複雑さ理論 問い限られた計算資源で、どこまで解けるか？
2. 02 計算論的学習理論 問い機械は、どこまで複雑な規則を学べるか？
3. 03 メタ計算量理論 問い難しさを知ることは、どれほど難しいか？
4. 04 暗号理論 問いどんな難しさが、秘密を守る力になるか？