On the Power of Algebraic Branching Programs of Width Two (Q3012846): Difference between revisions

@@ Property / author @@
+Eric W. Allender
@@ Property / author: Eric W. Allender / 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/978-3-642-22006-7_62
+Normal rank
@@ Property / OpenAlex ID @@
+W2281202369
@@ Property / OpenAlex ID: W2281202369 / rank @@
+Normal rank
@@ Property / cites work @@
+On \(\text{TC}^0,\text{AC}^0\), and arithmetic circuits
+Normal rank
@@ Property / cites work @@
+Q5465356
@@ Property / cites work: Q5465356 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4938621
@@ Property / cites work: Q4938621 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Algebraic Formulas Using a Constant Number of Registers
+Normal rank
@@ Property / cites work @@
+Nondeterministic \(NC^1\) computation
@@ Property / cites work: Nondeterministic \(NC^1\) computation / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Syntactically Multilinear Algebraic Branching Programs
+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 @@
+Q3691587
@@ Property / cites work: Q3691587 / rank @@
+Normal rank
@@ Property / cites work @@
+Word Problems Solvable in Logspace
@@ Property / cites work: Word Problems Solvable in Logspace / rank @@
+Normal rank
@@ Property / cites work @@
+Small-Space Analogues of Valiant’s Classes
@@ Property / cites work: Small-Space Analogues of Valiant’s Classes / rank @@
+Normal rank
@@ Property / cites work @@
+The Power of Depth 2 Circuits over Algebras
@@ Property / cites work: The Power of Depth 2 Circuits over Algebras / rank @@
+Normal rank