Category:Computational problems
Appearance
![](http://upload.wikimedia.org/wikipedia/en/thumb/4/4a/Commons-logo.svg/30px-Commons-logo.svg.png)
Wikimedia Commons has media related to Computational problems.
This category lists computational problems, formal problems in theoretical computer science which are studied in computational complexity theory.
Subcategories
This category has the following 12 subcategories, out of 12 total.
C
D
N
- NL-complete problems (2 P)
P
- P-complete problems (3 P)
- Polynomial-time problems (18 P)
- PSPACE-complete problems (18 P)
R
- Reconfiguration (7 P)
S
- Problems on strings (11 P)
U
- Undecidable problems (24 P)
Pages in category "Computational problems"
The following 31 pages are in this category, out of 31 total. This list may not reflect recent changes.