The following articles contain lists of problems:
*
List of undecidable problems
In computability theory, an undecidable problem is a type of computational problem that requires a yes/no answer, but where there cannot possibly be any computer program that always gives the correct answer; that is, any possible program would some ...
*
Lists of unsolved problems
List of unsolved problems may refer to several notable conjectures or open problems in various academic fields:
Natural sciences, engineering and medicine
* Unsolved problems in astronomy
* Unsolved problems in biology
* Unsolved problems in c ...
*
List of NP-complete problems
This is a list of some of the more commonly known problems that are NP-complete when expressed as decision problems. As there are hundreds of such problems known, this list is in no way comprehensive. Many problems of this type can be found in . ...
*
List of PSPACE-complete problems
Here are some of the more commonly known problems that are PSPACE-complete when expressed as decision problems. This list is in no way comprehensive.
Games and puzzles
Generalized versions of:
* Amazons
* Atomix
* Checkers
* Dyson Telesc ...
{{DEFAULTSORT:Problems