Pages that link to "Item:Q5716847"
From MaRDI portal
The following pages link to Automata, Languages and Programming (Q5716847):
Displaying 6 items.
- Exponential lower bound for bounded depth circuits with few threshold gates (Q413295) (← links)
- Bounded depth circuits with weighted symmetric gates: satisfiability, lower bounds and compression (Q2316930) (← links)
- Correlation Bounds for Poly-size $\mbox{\rm AC}^0$ Circuits with n 1 − o(1) Symmetric Gates (Q3088133) (← links)
- Depth Reduction for Circuits with a Single Layer of Modular Counting Gates (Q3392947) (← links)
- New algorithms and lower bounds for circuits with linear threshold gates (Q4612481) (← links)
- Near-optimal pseudorandom generators for constant-depth read-once formulas (Q5091767) (← links)
