Deterministic Turing machines in the range between real-time and linear-time. (Q1853527): Difference between revisions

@@ Property / cites work @@
+Q4039803
@@ Property / cites work: Q4039803 / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-realtime languages
@@ Property / cites work: Quasi-realtime languages / rank @@
+Normal rank
@@ Property / cites work @@
+Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
+Normal rank
@@ Property / cites work @@
+Computational Complexity of One-Tape Turing Machine Computations
+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 @@
+One-tape, off-line Turing machine computations
@@ Property / cites work: One-tape, off-line Turing machine computations / rank @@
+Normal rank
@@ Property / cites work @@
+On proving time constructibility of functions
@@ Property / cites work: On proving time constructibility of functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4160409
@@ Property / cites work: Q4160409 / rank @@
+Normal rank
@@ Property / cites work @@
+On time hierarchies
@@ Property / cites work: On time hierarchies / rank @@
+Normal rank
@@ Property / cites work @@
+Real-Time Definable Languages
@@ Property / cites work: Real-Time Definable Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q5599173
@@ Property / cites work: Q5599173 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3707407
@@ Property / cites work: Q3707407 / rank @@
+Normal rank