Skip to search formSkip to main contentSkip to account menu

List of unsolved problems in computer science

Known as: Unsolved problems in software engineering, Unsolved problems in information theory, 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 no solution exists, or… 
Wikipedia (opens in a new tab)

Related topics

Related topics

42 relations
AI-completeAanderaa–Karp–Rosenberg conjectureBQPClique-width

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Public Domain Is P equal to NP ?
P versus NP is one of the most important and unsolved problems in computer science. This consists in knowing the answer of the… 
2016
2016
A Simple Proof of P versus NP
P versus NP is one of the most important and unsolved problems in computer science. This consists in knowing the answer of the… 
2015
2015
NP versus PSPACE
The P versus NP problem is one of the most important and unsolved problems in computer science. This consists in knowing the… 
2014
2014
Interference alignment for two-user two-hop interference X-channel with delayed and No CSIT
Capacity approximation of multi-hop unicast and multi-hop multicast channels is one of unsolved problems in information theory… 
Review
2011
Review
2011
Automatic Parallelization in the Paralax Compiler
The efficient development of multi-threaded software has, for many years, been an unsolved problem in computer science. Finding a… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)