Pages that link to "Item:Q3400006"
From MaRDI portal
The following pages link to On the Power of Small-Depth Computation (Q3400006):
Displayed 12 items.
- Correlation lower bounds from correlation upper bounds (Q280948) (← links)
- Arithmetic circuits: the chasm at depth four gets wider (Q442109) (← links)
- Local reduction (Q1641001) (← links)
- The function-inversion problem: barriers and opportunities (Q2175919) (← links)
- Block-symmetric polynomials correlate with parity better than symmetric (Q2410677) (← links)
- (Q4638059) (← links)
- The minrank of random graphs (Q5002652) (← links)
- (Q5009555) (← links)
- (Q5077146) (← links)
- Strong Average-Case Circuit Lower Bounds from Nontrivial Derandomization (Q5080481) (← links)
- (Q5875501) (← links)
- (Q6062153) (← links)