Parallel identity testing for skew circuits with big powers and applications (Q4687480): 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 / cites work @@
+Primality and identity testing via Chinese remaindering
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / 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 @@
+Computing Algebraic Formulas Using a Constant Number of Registers
+Normal rank
@@ Property / cites work @@
+On the complexity of pattern matching for highly compressed two-dimensional texts.
+Normal rank
@@ Property / cites work @@
+A taxonomy of problems with fast parallel algorithms
+Normal rank
@@ Property / cites work @@
+Very Fast Parallel Polynomial Arithmetic
@@ Property / cites work: Very Fast Parallel Polynomial Arithmetic / rank @@
+Normal rank
@@ Property / cites work @@
+Q4843270
@@ Property / cites work: Q4843270 / rank @@
+Normal rank
@@ Property / cites work @@
+Uniform constant-depth threshold circuits for division and iterated multiplication.
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for deciding bisimilarity of normed context-free processes
+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 @@
+Faster Fully Compressed Pattern Matching by Recompression
+Normal rank
@@ Property / cites work @@
+Derandomizing polynomial identity tests means proving circuit lower bounds
+Normal rank
@@ Property / cites work @@
+Parallel Identity Testing for Skew Circuits with Big Powers and Applications
+Normal rank
@@ Property / cites work @@
+Evaluation of circuits over nilpotent and polycyclic groups
+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 and submonoids of wreath products.
+Normal rank
@@ Property / cites work @@
+Maintaining dynamic sequences under equality tests in polylogarithmic time
+Normal rank
@@ Property / cites work @@
+On finitely generated soluble linear groups
@@ Property / cites work: On finitely generated soluble linear groups / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1142/s0218196718500431
+Normal rank
@@ Property / OpenAlex ID @@
+W2808995689
@@ Property / OpenAlex ID: W2808995689 / rank @@
+Normal rank