Translational lemmas for DLOGTIME-uniform circuits, alternating TMs, and PRAMs (Q995752): Difference between revisions

@@ Property / Wikidata QID @@
+Q124936233
@@ Property / Wikidata QID: Q124936233 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+A hierarchy for nondeterministic time complexity
@@ Property / cites work: A hierarchy for nondeterministic time complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Time bounded random access machines
@@ Property / cites work: Time bounded random access machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q5636862
@@ Property / cites work: Q5636862 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Computational Complexity of Algorithms
@@ Property / cites work: On the Computational Complexity of Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+A Hierarchy Theorem for Polynomial-Space Recognition
+Normal rank
@@ Property / cites work @@
+Sequential Machine Characterizations of Trellis and Cellular Automata and Applications
+Normal rank
@@ Property / cites work @@
+Hierarchies of Turing machines with restricted tape alphabet size
+Normal rank
@@ Property / cites work @@
+Q4253321
@@ Property / cites work: Q4253321 / rank @@
+Normal rank
@@ Property / cites work @@
+Constructible functions in cellular automata and their applications to hierarchy results
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+On time hierarchies
@@ Property / cites work: On time hierarchies / rank @@
+Normal rank
@@ Property / cites work @@
+On uniform circuit complexity
@@ Property / cites work: On uniform circuit complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Simulation of Parallel Random Access Machines by Circuits
+Normal rank
@@ Property / cites work @@
+Q3854629
@@ Property / cites work: Q3854629 / rank @@
+Normal rank
@@ Property / cites work @@
+A Turing machine time hierarchy
@@ Property / cites work: A Turing machine time hierarchy / rank @@
+Normal rank