Pages that link to "Item:Q5259556"
From MaRDI portal
The following pages link to Breaking the minsky-papert barrier for constant-depth circuits (Q5259556):
Displaying 9 items.
- Dual polynomials for collision and element distinctness (Q2830865) (← links)
- Parity, circuits, and the polynomial-time hierarchy (Q3318683) (← links)
- Hardness Amplification and the Approximate Degree of Constant-Depth Circuits (Q3448791) (← links)
- Breaking the Minsky--Papert Barrier for Constant-Depth Circuits (Q4554070) (← links)
- The Power of Asymmetry in Constant-Depth Circuits (Q4562278) (← links)
- (Q5009530) (← links)
- A Nearly Optimal Lower Bound on the Approximate Degree of AC$^0$ (Q5117375) (← links)
- On the Power of Statistical Zero Knowledge (Q5117376) (← links)
- (Q5875514) (← links)