Resource trade-offs in syntactically multilinear arithmetic circuits (Q371194): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+Q05
@@ Property / Mathematics Subject Classification ID: 68Q05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+D15
@@ Property / Mathematics Subject Classification ID: 03D15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q15
@@ Property / Mathematics Subject Classification ID: 68Q15 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6212885
@@ Property / zbMATH DE Number: 6212885 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+arithmetic circuits
@@ Property / zbMATH Keywords: arithmetic circuits / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Valiant's classes
@@ Property / zbMATH Keywords: Valiant's classes / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+syntactic multilinearity
@@ Property / zbMATH Keywords: syntactic multilinearity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+circuit width
@@ Property / zbMATH Keywords: circuit width / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+algebraic branching programs
@@ Property / zbMATH Keywords: algebraic branching programs / rank @@
+Normal rank
@@ 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.1007/s00037-013-0072-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2094903317
@@ Property / OpenAlex ID: W2094903317 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4938621
@@ Property / cites work: Q4938621 / rank @@
+Normal rank
@@ Property / cites work @@
+On uniformity within \(NC^ 1\)
@@ Property / cites work: On uniformity within \(NC^ 1\) / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Algebraic Formulas Using a Constant Number of Registers
+Normal rank
@@ Property / cites work @@
+On lower bounds for read-\(k\)-times branching programs
+Normal rank
@@ Property / cites work @@
+Q5180855
@@ Property / cites work: Q5180855 / rank @@
+Normal rank
@@ Property / cites work @@
+Completeness and reduction in algebraic complexity theory
+Normal rank
@@ Property / cites work @@
+Nondeterministic \(NC^1\) computation
@@ Property / cites work: Nondeterministic \(NC^1\) computation / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing Valiant's algebraic complexity classes
+Normal rank
@@ Property / cites work @@
+Bounded-width polynomial-size Boolean formulas compute exactly those functions in AC\(^ 0\)
+Normal rank
@@ Property / cites work @@
+Simulation of Arithmetical Circuits by Branching Programs with Preservation of Constant Width and Syntactic Multilinearity
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Syntactically Multilinear Algebraic Branching Programs
+Normal rank
@@ Property / cites work @@
+Q4385525
@@ Property / cites work: Q4385525 / rank @@
+Normal rank
@@ Property / cites work @@
+Expressing a fraction of two determinants as a determinant
+Normal rank
@@ Property / cites work @@
+Arithmetizing Classes Around NC 1 and L
@@ Property / cites work: Arithmetizing Classes Around NC 1 and L / rank @@
+Normal rank
@@ Property / cites work @@
+Arithmetic Circuits, Syntactic Multilinearity, and the Limitations of Skew Formulae
+Normal rank
@@ Property / cites work @@
+Lower bounds on arithmetic circuits via partial derivatives
+Normal rank
@@ Property / cites work @@
+Q3002768
@@ Property / cites work: Q3002768 / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-linear formulas for permanent and determinant are of super-polynomial size
+Normal rank
@@ Property / cites work @@
+A Lower Bound for the Size of Syntactically Multilinear Arithmetic Circuits
+Normal rank
@@ Property / cites work @@
+Balancing syntactically multilinear arithmetic circuits
+Normal rank
@@ Property / cites work @@
+Q3929052
@@ Property / cites work: Q3929052 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Parallel Computation of Polynomials Using Few Processors
+Normal rank
@@ Property / cites work @@
+Q4393484
@@ Property / cites work: Q4393484 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:371194