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