The following pages link to Algorithmic polynomials (Q5230299):
Displaying 6 items.
- Approximate Degree in Classical and Quantum Computing (Q5060675) (← links)
- Strong Average-Case Circuit Lower Bounds from Nontrivial Derandomization (Q5080481) (← links)
- Stronger connections between circuit analysis and circuit lower bounds, via PCPs of proximity (Q5091770) (← links)
- (Q5092483) (← links)
- A Nearly Optimal Lower Bound on the Approximate Degree of AC$^0$ (Q5117375) (← links)
- (Q6176153) (← links)
