Category:計算機科学の未解決問題

BPP (complexity)

L (complexity)

Expression problem

PSPACE

List of unsolved problems in computer science

One-way function

Integer factorization

P versus NP problem

Quantum computer

Artificial intelligence