Category:Unsolved problems in computer science

• List of unsolved problems in computer science

0–9

• 3SUM

A

• Aanderaa–Karp–Rosenberg conjecture
• Artificial general intelligence
• Artificial intelligence content detection
• Artificial wisdom

B

• Barendregt–Geuvers–Klop conjecture
• Berman–Hartmanis conjecture

C

• Černý conjecture
• Černý's conjecture
• Computational complexity of mathematical operations
• Computational complexity of matrix multiplication

D

• Discrete logarithm
• Dynamic optimality conjecture
• Dynamic Optimality Conjecture

E

• Expression problem

G

• Generalized star-height problem
• Gilbert–Pollack conjecture
• Graph isomorphism problem

I

• Integer factorization

K

• K-server problem

L

• Log-rank conjecture

M

• Matrix mortality problem

N

• NC = P problem
• NP = co-NP problem

O

• One-way function

P

• P = BPP problem
• P = PSPACE problem
• P versus NP problem

S

• Separating words problem
• Synchronizing word

U

• Unique games conjecture

X

• X + Y sorting