Pages that link to "Item:Q3010398"
From MaRDI portal
The following pages link to NEXP Does Not Have Non-uniform Quasipolynomial-Size ACC Circuits of o(loglogn) Depth (Q3010398):
Displayed 4 items.
- Gate elimination: circuit size lower bounds and \#SAT upper bounds (Q1704573) (← links)
- Bounded depth circuits with weighted symmetric gates: satisfiability, lower bounds and compression (Q2316930) (← links)
- Nonuniform ACC Circuit Lower Bounds (Q3189637) (← links)
- Depth Reduction for Composites (Q4634033) (← links)
