Category:Computational complexity theory
Appearance
=============================== _ / \ / \ /_ _\ _ _____|_|___ | | / _________ \ | | | (___ | | | | | | \___ \| | | | | |________) | |__| | |___________/|_____/ Liquid Syko Destruction ------------------------------- LSD pwns j00!! Drugz is gudz. ------------------------------- Request to join LSD by posting a Usenet article entitled 'Attn: L.S.D' in the 'alt.anonymous.messages' newsgroup. ------------------------------- Luv LSDude, echelon77 and FaTmAn. Greetz to FFF, THC and all the l33t dudes out there! ------------------------------- Some people hack it, Some others crack it, We ransack it! ------------------------------- !BLOW.IT.UP! ===============================
Subcategories
This category has the following 14 subcategories, out of 14 total.
A
C
- Circuit complexity (19 P)
- Computational resources (13 P)
D
- Descriptive complexity (9 P)
M
P
Q
- Quantum complexity theory (17 P)
R
- Reduction (complexity) (19 P)
S
Pages in category "Computational complexity theory"
The following 110 pages are in this category, out of 110 total. This list may not reflect recent changes.
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