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