Evaluating Matrix Circuits (Q3196387): Difference between revisions

@@ Property / author @@
+Daniel König
@@ Property / author: Daniel König / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2962914768
@@ Property / OpenAlex ID: W2962914768 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.03540
@@ Property / arXiv ID: 1502.03540 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of matrix rank and feasible systems of linear equations
+Normal rank
@@ Property / cites work @@
+On the Complexity of Numerical Analysis
@@ Property / cites work: On the Complexity of Numerical Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Non-commutative arithmetic circuits: depth reduction and size lower bounds
+Normal rank
@@ Property / cites work @@
+A very hard log-space counting class
@@ Property / cites work: A very hard log-space counting class / rank @@
+Normal rank
@@ Property / cites work @@
+On a problem of Philip Hall
@@ Property / cites work: On a problem of Philip Hall / rank @@
+Normal rank
@@ Property / cites work @@
+Finite Monoids: From Word to Circuit Evaluation
@@ Property / cites work: Finite Monoids: From Word to Circuit Evaluation / rank @@
+Normal rank
@@ Property / cites work @@
+A presentation for the unipotent group over rings with identity
+Normal rank
@@ Property / cites work @@
+A taxonomy of problems with fast parallel algorithms
+Normal rank
@@ Property / cites work @@
+Uniform constant-depth threshold circuits for division and iterated multiplication.
+Normal rank
@@ Property / cites work @@
+Probabilistic Algorithms for Deciding Equivalence of Straight-Line Programs
+Normal rank
@@ Property / cites work @@
+Q4526985
@@ Property / cites work: Q4526985 / rank @@
+Normal rank
@@ Property / cites work @@
+Derandomizing polynomial identity tests means proving circuit lower bounds
+Normal rank
@@ Property / cites work @@
+Q3342725
@@ Property / cites work: Q3342725 / rank @@
+Normal rank
@@ Property / cites work @@
+Evaluating Matrix Circuits
@@ Property / cites work: Evaluating Matrix Circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Identity Testing for Skew Circuits with Big Powers and Applications
+Normal rank
@@ Property / cites work @@
+Word Problems Solvable in Logspace
@@ Property / cites work: Word Problems Solvable in Logspace / rank @@
+Normal rank
@@ Property / cites work @@
+Word Problems and Membership Problems on Compressed Words
+Normal rank
@@ Property / cites work @@
+Algorithmics on SLP-compressed strings: A survey
@@ Property / cites work: Algorithmics on SLP-compressed strings: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+The Compressed Word Problem for Groups
@@ Property / cites work: The Compressed Word Problem for Groups / rank @@
+Normal rank
@@ Property / cites work @@
+Rational subsets of unitriangular groups
@@ Property / cites work: Rational subsets of unitriangular groups / rank @@
+Normal rank
@@ Property / cites work @@
+Q4317890
@@ Property / cites work: Q4317890 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3048248
@@ Property / cites work: Q3048248 / rank @@
+Normal rank
@@ Property / cites work @@
+Shorter Notes: Representations of Polycyclic Groups
+Normal rank
@@ Property / cites work @@
+Q4393484
@@ Property / cites work: Q4393484 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite central height in linear groups
@@ Property / cites work: Finite central height in linear groups / rank @@
+Normal rank