Computational complexity theory (6-10)
Subdecks (5)
10 - Space complexity
Z - Old > Introduction to Computation and complexity > Computational complexity theory (6-10)15 cards8 - The Cook-Levin theorem
Z - Old > Introduction to Computation and complexity > Computational complexity theory (6-10)14 cards7 - The problem class NP
Z - Old > Introduction to Computation and complexity > Computational complexity theory (6-10)15 cards6 - Time bounded computation
Z - Old > Introduction to Computation and complexity > Computational complexity theory (6-10)29 cards9 - Karp Reductions and NP-completeness
Z - Old > Introduction to Computation and complexity > Computational complexity theory (6-10)13 cards