Complexity from the perspective of logical circuits
Subdecks (4)
14 - Circuit lower bounds & circuit-SAT
Z - Old > Introduction to Computation and complexity > Complexity from the perspective of logical circuits14 cards13 - Circuit size-bounded computations
Z - Old > Introduction to Computation and complexity > Complexity from the perspective of logical circuits20 cards12 - Circuits
Z - Old > Introduction to Computation and complexity > Complexity from the perspective of logical circuits29 cards11 - co-NP and the polynomial hierarchy
Z - Old > Introduction to Computation and complexity > Complexity from the perspective of logical circuits19 cards