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