A Circuit Complexity Approach to Transductions (Q2946331): Difference between revisions

@@ Property / OpenAlex ID @@
+W1457388223
@@ Property / OpenAlex ID: W1457388223 / 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 @@
+Q3859267
@@ Property / cites work: Q3859267 / rank @@
+Normal rank
@@ Property / cites work @@
+Verifying proofs in constant depth
@@ Property / cites work: Verifying proofs in constant depth / rank @@
+Normal rank
@@ Property / cites work @@
+Transducers with Origin Information
@@ Property / cites work: Transducers with Origin Information / rank @@
+Normal rank
@@ Property / cites work @@
+Counting with rational functions
@@ Property / cites work: Counting with rational functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3853135
@@ Property / cites work: Q3853135 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4439449
@@ Property / cites work: Q4439449 / rank @@
+Normal rank
@@ Property / cites work @@
+First-order definable string transformations
@@ Property / cites work: First-order definable string transformations / rank @@
+Normal rank
@@ Property / cites work @@
+Parity, circuits, and the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+Bounded-depth circuits
@@ Property / cites work: Bounded-depth circuits / rank @@
+Normal rank
@@ Property / cites work @@
+The descriptive complexity approach to LOGCFL
@@ Property / cites work: The descriptive complexity approach to LOGCFL / rank @@
+Normal rank
@@ Property / cites work @@
+Some results on<i>C</i>-varieties
@@ Property / cites work: Some results on<i>C</i>-varieties / rank @@
+Normal rank
@@ Property / cites work @@
+Varieties and rational functions
@@ Property / cites work: Varieties and rational functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4302435
@@ Property / cites work: Q4302435 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3044353
@@ Property / cites work: Q3044353 / rank @@
+Normal rank