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