Monomials, multilinearity and identity testing in simple read-restricted circuits (Q2637354): Difference between revisions

@@ Property / cites work @@
+Jacobian hits circuits
@@ Property / cites work: Jacobian hits circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Q5465356
@@ Property / cites work: Q5465356 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of matrix rank and feasible systems of linear equations
+Normal rank
@@ Property / cites work @@
+Relationships among $PL$, $\#L$, and the determinant
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+The orbit problem is in the GapL hierarchy
@@ Property / cites work: The orbit problem is in the GapL hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Parallel Algorithm for Formula Evaluation
+Normal rank
@@ Property / cites work @@
+Problems complete for deterministic logarithmic space
+Normal rank
@@ Property / cites work @@
+Q2904776
@@ Property / cites work: Q2904776 / rank @@
+Normal rank
@@ Property / cites work @@
+Uniform constant-depth threshold circuits for division and iterated multiplication.
+Normal rank
@@ Property / cites work @@
+Deterministic Black-Box Identity Testing $pi$-Ordered Algebraic Branching Programs
+Normal rank
@@ Property / cites work @@
+Q4258575
@@ Property / cites work: Q4258575 / rank @@
+Normal rank
@@ Property / cites work @@
+Derandomizing polynomial identity tests means proving circuit lower bounds
+Normal rank
@@ Property / cites work @@
+The complexity of two problems on arithmetic circuits
+Normal rank
@@ Property / cites work @@
+Identity Testing, Multilinearity Testing, and Monomials in Read-Once/Twice Formulas and Branching Programs
+Normal rank
@@ Property / cites work @@
+Q5302074
@@ Property / cites work: Q5302074 / rank @@
+Normal rank
@@ Property / cites work @@
+On enumerating monomials and other combinatorial structures by polynomial interpolation
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank