The following pages link to (Q5009530):
Displaying 7 items.
- Upper and lower bounds for some depth-3 circuit classes (Q1377575) (← links)
- Query-to-communication lifting for \(\mathsf{P}^{\mathsf{NP}}\) (Q2422767) (← links)
- (Q4612486) (← links)
- 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)
- (Q5368765) (← links)
- Approximate Degree, Secret Sharing, and Concentration Phenomena (Q5875531) (← links)