Lower bounds for the complexity of polynomials (Q1822977): Difference between revisions

@@ Property / cites work @@
+On polynomials with symmetric Galois group which are easy to compute
+Normal rank
@@ Property / cites work @@
+Evaluation of polynomials with super-preconditioning
+Normal rank
@@ Property / cites work @@
+On the Number of Nonscalar Multiplications Necessary to Evaluate Polynomials
+Normal rank
@@ Property / cites work @@
+An Algorithm for the Computation of Linear Forms
@@ Property / cites work: An Algorithm for the Computation of Linear Forms / rank @@
+Normal rank
@@ Property / cites work @@
+On the additive complexity of polynomials
@@ Property / cites work: On the additive complexity of polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+On the representation of rational functions of bounded complexity
+Normal rank