P≠NP予想

3行要約

1. 計算機科学における最大の未解決問題の一つ。
2. 答えの確認が容易な問題は、解くことも容易かという問いを扱う。
3. 現代の暗号技術の安全性にも関わる、理論計算機科学の根幹をなす予想。