Circuit complexity of regular languages (Q5895106): Difference between revisions

@@ Property / cites work @@
+Q4848740
@@ Property / cites work: Q4848740 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\)
+Normal rank
@@ Property / cites work @@
+Regular languages in \(NC\)
@@ Property / cites work: Regular languages in \(NC\) / rank @@
+Normal rank
@@ Property / cites work @@
+Finite monoids and the fine structure of             <i>NC</i>             <sup>1</sup>
+Normal rank
@@ Property / cites work @@
+Characterization of Associative Operations with Prefix Circuits of Constant Depth and Linear Size
+Normal rank
@@ Property / cites work @@
+Q3321475
@@ Property / cites work: Q3321475 / rank @@
+Normal rank
@@ Property / cites work @@
+Unbounded fan-in circuits and associative functions
+Normal rank
@@ Property / cites work @@
+Parity, circuits, and the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+Q4228451
@@ Property / cites work: Q4228451 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded-depth circuits
@@ Property / cites work: Bounded-depth circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Q5641083
@@ Property / cites work: Q5641083 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Communication in bounded depth circuits
@@ Property / cites work: Communication in bounded depth circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-size constant-depth polylog-threshold circuits
+Normal rank
@@ Property / cites work @@
+Q4737911
@@ Property / cites work: Q4737911 / rank @@
+Normal rank
@@ Property / cites work @@
+Families of recognizable sets corresponding to certain varieties of finite monoids
+Normal rank
@@ Property / cites work @@
+On finite monoids having only trivial subgroups
@@ Property / cites work: On finite monoids having only trivial subgroups / rank @@
+Normal rank
@@ Property / cites work @@
+Q4407441
@@ Property / cites work: Q4407441 / rank @@
+Normal rank
@@ Property / cites work @@
+Complete classifications for the communication complexity of regular languages
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q3396575
@@ Property / cites work: Q3396575 / rank @@
+Normal rank
@@ Property / cites work @@
+Classification of finite monoids: the language approach
+Normal rank
@@ Property / cites work @@
+Q4393484
@@ Property / cites work: Q4393484 / rank @@
+Normal rank