A Hierarchy of Fast Reversible Turing Machines (Q2822488): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-20860-2_2
+Normal rank
@@ Property / OpenAlex ID @@
+W1134399418
@@ Property / OpenAlex ID: W1134399418 / rank @@
+Normal rank
@@ Property / cites work @@
+Time Complexity of Tape Reduction for Reversible Turing Machines
+Normal rank
@@ Property / cites work @@
+Time/Space Trade-Offs for Reversible Computation
@@ Property / cites work: Time/Space Trade-Offs for Reversible Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
+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 @@
+Reversible Turing Machines and Polynomial Time Reversibly Computable Functions
+Normal rank
@@ Property / cites work @@
+Deterministic Turing machines in the range between real-time and linear-time.
+Normal rank
@@ Property / cites work @@
+Reversible space equals deterministic space
@@ Property / cites work: Reversible space equals deterministic space / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023358
@@ Property / cites work: Q4023358 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4160409
@@ Property / cites work: Q4160409 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3763607
@@ Property / cites work: Q3763607 / 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