Pages that link to "Item:Q2565522"
From MaRDI portal
The following pages link to Bounds on an exponential sum arising in Boolean circuit complexity (Q2565522):
Displaying 10 items.
- Correlation lower bounds from correlation upper bounds (Q280948) (← links)
- Estimation of certain exponential sums arising in complexity theory (Q556911) (← links)
- On the correlation between parity and modular polynomials (Q692898) (← links)
- Uniqueness of optimal mod 3 polynomials for parity (Q962998) (← links)
- An upper bound for the circuit complexity of existentially quantified Boolean formulas (Q982657) (← links)
- Block-symmetric polynomials correlate with parity better than symmetric (Q2410677) (← links)
- Upper Bounds on Boolean-Width with Applications to Exact Algorithms (Q2867092) (← links)
- Depth Reduction for Composites (Q4634033) (← links)
- Explicit lower bound of <i>4.5n - o(n)</i> for boolena circuits (Q5175995) (← links)
- Monomial Boolean functions with large high-order nonlinearities (Q6204170) (← links)