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

Quantum computer

BPP (complexity)

L (complexity)

Expression problem

One-way function

List of unsolved problems in computer science

Integer factorization

PSPACE

P versus NP problem

Artificial intelligence