Pages that link to "Item:Q1567446"
From MaRDI portal
The following pages link to Completeness and reduction in algebraic complexity theory (Q1567446):
Displaying 23 items.
- Lower Bounds for the Determinantal Complexity of Explicit Low Degree Polynomials (Q3392951) (← links)
- Simulation of Arithmetical Circuits by Branching Programs with Preservation of Constant Width and Syntactic Multilinearity (Q3392953) (← links)
- Une dualité entre fonctions booléennes (Q3569370) (← links)
- Arithmetic Circuits, Syntactic Multilinearity, and the Limitations of Skew Formulae (Q3599149) (← links)
- (Q4612482) (← links)
- Kolmogorov Complexity Theory over the Reals (Q4918012) (← links)
- No occurrence obstructions in geometric complexity theory (Q4961749) (← links)
- (Q5090425) (← links)
- (Q5092463) (← links)
- (Q5092471) (← links)
- A super-quadratic lower bound for depth four arithmetic circuits (Q5092474) (← links)
- Factorization of polynomials given by arithmetic branching programs (Q5092484) (← links)
- (Q5092488) (← links)
- On the Expressive Power of Planar Perfect Matching and Permanents of Bounded Treewidth Matrices (Q5387751) (← links)
- A la recherche de la definition de la complexite d'espace pour le calcul des polynomes a la maniere de Valiant (Q5502811) (← links)
- Discovering the Roots: Uniform Closure Results for Algebraic Classes Under Factoring (Q5889792) (← links)
- Non-commutative circuits and the sum-of-squares problem (Q5892594) (← links)
- New directions in real algebraic geometry. Abstracts from the workshop held March 19--24, 2023 (Q6076085) (← links)
- Shadows of Newton polytopes (Q6076195) (← links)
- Rigid continuation paths II. structured polynomial systems (Q6103341) (← links)
- Schur polynomials do not have small formulas if the determinant does not (Q6113104) (← links)
- How I got to like graph polynomials (Q6593617) (← links)
- Lower bounds for the sum of small-size algebraic branching programs (Q6636102) (← links)