Parallel complexity of iterated morphisms and the arithmetic of small numbers (Q5096834): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+On uniformity within \(NC^ 1\)
@@ Property / cites work: On uniformity within \(NC^ 1\) / rank @@
+Normal rank
@@ Property / cites work @@
+Q3809788
@@ Property / cites work: Q3809788 / rank @@
+Normal rank
@@ Property / cites work @@
+Constant Depth Reducibility
@@ Property / cites work: Constant Depth Reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+A taxonomy of problems with fast parallel algorithms
+Normal rank
@@ Property / cites work @@
+Q4045671
@@ Property / cites work: Q4045671 / rank @@
+Normal rank
@@ Property / cites work @@
+Parity, circuits, and the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+Threshold circuits of bounded depth
@@ Property / cites work: Threshold circuits of bounded depth / rank @@
+Normal rank
@@ Property / cites work @@
+Q3783559
@@ Property / cites work: Q3783559 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3995641
@@ Property / cites work: Q3995641 / rank @@
+Normal rank
@@ Property / cites work @@
+Recognition of deterministic ETOL languages in logarithmic space
+Normal rank
@@ Property / cites work @@
+Complexity of some problems concerningL systems
@@ Property / cites work: Complexity of some problems concerningL systems / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on the Complexity of General $D0L$ Membership
+Normal rank
@@ Property / cites work @@
+The membership question for ETOL-languages is polynomially complete
+Normal rank
@@ Property / cites work @@
+Q4746787
@@ Property / cites work: Q4746787 / rank @@
+Normal rank
@@ Property / cites work @@
+On uniform circuit complexity
@@ Property / cites work: On uniform circuit complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4133131
@@ Property / cites work: Q4133131 / rank @@
+Normal rank