List of unsolved problems in computer science

List of unsolved problems in computer science

This article is a list of unsolved problems in computer science. A problem in computer science is considered unsolved when an expert in the field (i.e, a computer scientist) considers it unsolved or when several experts in the field disagree about a solution to a problem.

Computational complexity theory


Programming language theory

Other problems

External links

  • Major unsolved problems in theoretical computer science on StackExchange.
  • Open problems around exact algorithms by Gerhard J. Woeginger, Discrete Applied Mathematics 156 (2008) 397–405.
  • Challenges for Theoretical Computer Science (Broken link)
  • The Open Problems Project – open problems in computational geometry and related fields.
  • The RTA list of open problems – open problems in rewriting.
  • The TLCA List of Open Problems – open problems in area typed lambda calculus.