Category:Computational complexity theory
Here is a list of articles in the category Computational complexity theory.
Pages in category "Computational complexity theory"
The following 101 pages are in this category, out of 101 total.
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 index
- The Complexity of Songs
- Compression theorem
- Computable topology
- Computation tree
- Computational complexity
- Computational complexity of mathematical operations
- Configuration graph
- Computational resource
- Computational topology
- Computationally bounded adversary
- Computing the permanent
- Constructible function
- Context of computational complexity
