Pages that link to "Item:Q5117375"

The following pages link to A Nearly Optimal Lower Bound on the Approximate Degree of AC$^0$ (Q5117375):

Displaying 4 items.

• Near-Optimal Lower Bounds on the Threshold Degree and Sign-Rank of AC$^0$ (Q4957911) (← links)
• Approximate Degree in Classical and Quantum Computing (Q5060675) (← links)
• A Short List of Equalities Induces Large Sign-Rank (Q5087014) (← links)
• Algorithmic Polynomials (Q5138783) (← links)