Category:Computational complexity theory
Wikimedia Commons has media related to Computational complexity theory.
Subcategories
This category has the following 16 subcategories, out of 16 total.
(previous page) (next page)A
C
- Circuit complexity (19 P)
- Computational resources (13 P)
D
- Descriptive complexity (9 P)
M
N
P
Q
- Quantum complexity theory (17 P)
R
- Reduction (complexity) (17 P)
S
Pages in category "Computational complexity theory"
The following 111 pages are in this category, out of 114 total. This list may not reflect recent changes.
(previous page) (next page)A
C
- Certificate (complexity)
- Circuit complexity
- Circuits over sets of natural numbers
- Claw finding problem
- Cobham's thesis
- Combinatorial optimization
- Combinatorial search
- Communication complexity
- Complement (complexity)
- Complete (complexity)
- Complexity and Real Computation
- Complexity index
- The Complexity of Songs
- Compression theorem
- Computable topology
- Computation tree
- Computational complexity
- Computational complexity of mathematical operations
- Computational complexity of matrix multiplication
- Configuration graph
- Computational resource
- Computational topology
- Computationally bounded adversary
- Computing the permanent
- Constructible function