This article is a list of notable unsolved problems in computer science. A problem in computer science is considered unsolved when no solution is known, or when experts in the field disagree about proposed solutions.
Main article: Computational complexity theory |
Main article: NP-intermediate |
Main article: Programming language theory |