| 体系的番号 |
JPMJBY24G5 |
研究代表者 |
平原 秀一 東京科学大学, 情報理工学院 数理・計算科学系, 特任准教授
|
|---|
| 研究期間 (年度) |
2025 – 2030 (予定)
|
| 概要 | PAC学習とは、人間の学習を数学的に捉える枠組みであり、計算論的学習理論における中心的概念である。1984年にPAC学習の概念が導入されて以来、「PAC学習がNP完全か」という問いは長年の未解決問題である。この問いを解決することは秘密鍵暗号方式が安全であるために必要である。本研究では、近年国際的に発展してきたメタ計算量というパラダイムに基づいて、前述の未解決問題に進展を与えることを目指す。
|
|---|
