Pages that link to "Item:Q4554070"

The following pages link to Breaking the Minsky--Papert Barrier for Constant-Depth Circuits (Q4554070):

Displaying 5 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)
• (Q5091179) (← links)
• (Q5140844) (← links)
• (Q5158501) (← links)