\(NC^ 1\): The automata-theoretic viewpoint (Q685708): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+\(\Sigma_ 1^ 1\)-formulae on finite structures
@@ Property / cites work: \(\Sigma_ 1^ 1\)-formulae on finite structures / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\)
+Normal rank
@@ Property / cites work @@
+On uniformity within \(NC^ 1\)
@@ Property / cites work: On uniformity within \(NC^ 1\) / rank @@
+Normal rank
@@ Property / cites work @@
+Non-uniform automata over groups
@@ Property / cites work: Non-uniform automata over groups / rank @@
+Normal rank
@@ Property / cites work @@
+Finite monoids and the fine structure of             <i>NC</i>             <sup>1</sup>
+Normal rank
@@ Property / cites work @@
+Bounds for Width Two Branching Programs
@@ Property / cites work: Bounds for Width Two Branching Programs / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of locally testable events
@@ Property / cites work: Characterizations of locally testable events / rank @@
+Normal rank
@@ Property / cites work @@
+Languages of R-trivial monoids
@@ Property / cites work: Languages of R-trivial monoids / rank @@
+Normal rank
@@ Property / cites work @@
+The dot-depth hierarchy of star-free languages is infinite
+Normal rank
@@ Property / cites work @@
+A taxonomy of problems with fast parallel algorithms
+Normal rank
@@ Property / cites work @@
+Parity, circuits, and the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-completeness column: An ongoing guide
@@ Property / cites work: The NP-completeness column: An ongoing guide / rank @@
+Normal rank
@@ Property / cites work @@
+Relativized Polynomial Time Hierarchies Having Exactly <i>K</i> Levels
+Normal rank
@@ Property / cites work @@
+Algebraic Theory of Machines. I. Prime Decomposition Theorem for Finite Semigroups and Machines
+Normal rank
@@ Property / cites work @@
+Inverse semigroups and varieties of finite semigroups
+Normal rank
@@ Property / cites work @@
+Algebraic decision procedures for local testability
+Normal rank
@@ Property / cites work @@
+Parallel computation with threshold functions
@@ Property / cites work: Parallel computation with threshold functions / rank @@
+Normal rank
@@ Property / cites work @@
+Sur le produit avec compteur modulo un nombre premier
+Normal rank
@@ Property / cites work @@
+Locally trivial categories and unambiguous concatenation
+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 @@
+CONSTANT-DEPTH PERIODIC CIRCUITS
@@ Property / cites work: CONSTANT-DEPTH PERIODIC CIRCUITS / rank @@
+Normal rank
@@ Property / cites work @@
+Classification of finite monoids: the language approach
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:685708