Category:計算機科学の未解決問題
量子コンピュータ
Quantum computer▲7 trends人工知能
Artificial intelligence▲2 trends素因数分解
Integer factorizationP≠NP予想
P versus NP problemPSPACE
PSPACE計算機科学の未解決問題
List of unsolved problems in computer science一方向性関数
One-way functionBPP (計算複雑性理論)
BPP (complexity)L (計算複雑性理論)
L (complexity)Expression problem
Expression problem