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

Artificial intelligence

PSPACE

One-way function

BPP (complexity)

L (complexity)

Expression problem

P versus NP problem

Integer factorization

List of unsolved problems in computer science

Quantum computer