Parallel Identity Testing for Skew Circuits with Big Powers and Applications (Q2946414): 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 @@
+W2128810420
@@ Property / OpenAlex ID: W2128810420 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.04545
@@ Property / arXiv ID: 1502.04545 / rank @@
+Normal rank
@@ Property / cites work @@
+Primality and identity testing via Chinese remaindering
+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 @@
+On the complexity of pattern matching for highly compressed two-dimensional texts.
+Normal rank
@@ Property / cites work @@
+Very Fast Parallel Polynomial Arithmetic
@@ Property / cites work: Very Fast Parallel Polynomial Arithmetic / rank @@
+Normal rank
@@ Property / cites work @@
+The parallel complexity of exponentiating polynomials over finite fields
+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 @@
+Derandomizing polynomial identity tests means proving circuit lower bounds
+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 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 the algorithmic insolvability of the word problem in group theory
+Normal rank
@@ Property / cites work @@
+Q4393484
@@ Property / cites work: Q4393484 / rank @@
+Normal rank