Arithmetic circuits: the chasm at depth four gets wider (Q442109): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2012.03.041
+Normal rank
@@ Property / OpenAlex ID @@
+W2016576580
@@ Property / OpenAlex ID: W2016576580 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing Disjunctive Normal Form Formulas and $AC^0$ Circuits Given a Truth Table
+Normal rank
@@ Property / cites work @@
+Non-commutative arithmetic circuits: depth reduction and size lower bounds
+Normal rank
@@ Property / cites work @@
+On arithmetic branching programs
@@ Property / cites work: On arithmetic branching programs / rank @@
+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 @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Syntactically Multilinear Algebraic Branching Programs
+Normal rank
@@ Property / cites work @@
+Expressing a fraction of two determinants as a determinant
+Normal rank
@@ Property / cites work @@
+Characterizing Valiant's algebraic complexity classes
+Normal rank
@@ Property / cites work @@
+Q3727384
@@ Property / cites work: Q3727384 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5628106
@@ Property / cites work: Q5628106 / rank @@
+Normal rank
@@ Property / cites work @@
+Balancing syntactically multilinear arithmetic circuits
+Normal rank
@@ Property / cites work @@
+Lower bounds and separations for constant depth multilinear circuits
+Normal rank
@@ Property / cites work @@
+Q3851094
@@ Property / cites work: Q3851094 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4164821
@@ Property / cites work: Q4164821 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Parallel Computation of Polynomials Using Few Processors
+Normal rank
@@ Property / cites work @@
+A Survey of Lower Bounds for Satisfiability and Related Problems
+Normal rank
@@ Property / cites work @@
+Properties that characterize LOGCFL
@@ Property / cites work: Properties that characterize LOGCFL / rank @@
+Normal rank
@@ Property / cites work @@
+On the Power of Small-Depth Computation
@@ Property / cites work: On the Power of Small-Depth Computation / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:442109