Pages that link to "Item:Q4025322"
From MaRDI portal
The following pages link to SeparatingPH fromPP by relativization (Q4025322):
Displaying 7 items.
- On testing monomials in multivariate polynomials (Q391220) (← links)
- A lower bound for perceptrons and an oracle separation of the \(PP^{PH}\) hierarchy (Q1271610) (← links)
- Perceptrons, PP, and the polynomial hierarchy (Q1346615) (← links)
- Learning DNF in time \(2^{\widetilde O(n^{1/3})}\) (Q1887713) (← links)
- Approximating multilinear monomial coefficients and maximum multilinear monomials in multivariate polynomials (Q1944393) (← links)
- Extremal properties of polynomial threshold functions (Q2475403) (← links)
- (Q4005200) (← links)
