The Computational Power of Depth Five Arithmetic Circuits (Q4629389): Difference between revisions

@@ Property / describes a project that uses @@
+lowerbounds-survey
@@ Property / describes a project that uses: lowerbounds-survey / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+On \(\text{TC}^0,\text{AC}^0\), and arithmetic circuits
+Normal rank
@@ Property / cites work @@
+Q4601828
@@ Property / cites work: Q4601828 / rank @@
+Normal rank
@@ Property / cites work @@
+Depth-4 Lower Bounds, Determinantal Complexity : A Unified Approach
+Normal rank
@@ Property / cites work @@
+On the Limits of Depth Reduction at Depth 3 Over Small Finite Fields
+Normal rank
@@ Property / cites work @@
+Lower bounds for depth 4 formulas computing iterated matrix multiplication
+Normal rank
@@ Property / cites work @@
+Q4542578
@@ Property / cites work: Q4542578 / rank @@
+Normal rank
@@ Property / cites work @@
+Exponential lower bounds for depth 3 arithmetic circuits in algebras of functions over finite fields.
+Normal rank
@@ Property / cites work @@
+Arithmetic Circuits: A Chasm at Depth 3
@@ Property / cites work: Arithmetic Circuits: A Chasm at Depth 3 / rank @@
+Normal rank
@@ Property / cites work @@
+Approaching the Chasm at Depth Four
@@ Property / cites work: Approaching the Chasm at Depth Four / rank @@
+Normal rank
@@ Property / cites work @@
+On the Parallel Evaluation of Multivariate Polynomials
+Normal rank
@@ Property / cites work @@
+A Lower Bound for the Formula Size of Rational Functions
+Normal rank
@@ Property / cites work @@
+Super-polynomial lower bounds for depth-4 homogeneous arithmetic formulas
+Normal rank
@@ Property / cites work @@
+An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas
+Normal rank
@@ Property / cites work @@
+Q4601827
@@ Property / cites work: Q4601827 / rank @@
+Normal rank
@@ Property / cites work @@
+A super-polynomial lower bound for regular arithmetic formulas
+Normal rank
@@ Property / cites work @@
+Arithmetic circuits: the chasm at depth four gets wider
+Normal rank
@@ Property / cites work @@
+Q4636586
@@ Property / cites work: Q4636586 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111162
@@ Property / cites work: Q5111162 / rank @@
+Normal rank
@@ Property / cites work @@
+The limits of depth reduction for arithmetic formulas
+Normal rank
@@ Property / cites work @@
+On the Power of Homogeneous Depth 4 Arithmetic Circuits
+Normal rank
@@ Property / cites work @@
+Lower bounds on arithmetic circuits via partial derivatives
+Normal rank
@@ Property / cites work @@
+Tensor-rank and lower bounds for arithmetic formulas
+Normal rank
@@ Property / cites work @@
+Lower bounds on the size of bounded depth circuits over a complete basis with logical addition
+Normal rank
@@ Property / cites work @@
+Improved bounds for reduction to depth 4 and depth 3
+Normal rank
@@ Property / cites work @@
+Fast Parallel Computation of Polynomials Using Few Processors
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/18m1173319
+Normal rank
@@ Property / OpenAlex ID @@
+W2917030467
@@ Property / OpenAlex ID: W2917030467 / rank @@
+Normal rank