On the power of algebraic branching programs of width two (Q260398): Difference between revisions

@@ Property / author @@
-Eric W. Allender
@@ Property / author: Eric W. Allender / rank @@
-Normal rank
@@ 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/s00037-015-0114-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2922071740
@@ Property / OpenAlex ID: W2922071740 / rank @@
+Normal rank
@@ Property / cites work @@
+On \(\text{TC}^0,\text{AC}^0\), and arithmetic circuits
+Normal rank
@@ Property / cites work @@
+Hitting-Sets for ROABP and Sum of Set-Multilinear 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 @@
+Resource trade-offs in syntactically multilinear arithmetic circuits
+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 and the limitations of skew formulas
+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
@@ links / mardi / name / links / mardi / name @@
+Publication:260398