Pages that link to "Item:Q5230372"
From MaRDI portal
The following pages link to A PSPACE construction of a hitting set for the closure of small algebraic circuits (Q5230372):
Displaying 6 items.
- Blackbox identity testing for sum of special ROABPs and its border class (Q2041244) (← links)
- A note on VNP-completeness and border complexity (Q2122788) (← links)
- Succinct hitting sets and barriers to proving algebraic circuits lower bounds (Q4978011) (← links)
- Hitting sets and reconstruction for dense orbits in VPe and ΣΠΣ circuits (Q6115375) (← links)
- Weighted sum-of-squares lower bounds for univariate polynomials imply \(\mathsf{VP} \neq \mathsf{VNP}\) (Q6542431) (← links)
- Variety evasive subspace families (Q6599767) (← links)