On the relationship between deterministic time and deterministic reversal (Q1209341): Difference between revisions

@@ Property / cites work @@
+The difference between one tape and two tapes: With respect to reversal complexity
+Normal rank
@@ Property / cites work @@
+Reversal Complexity
@@ Property / cites work: Reversal Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+The reduction of tape reversals for off-line one-tape Turing machines
+Normal rank
@@ Property / cites work @@
+Tape-reversal bounded Turing machine computations
@@ Property / cites work: Tape-reversal bounded Turing machine computations / rank @@
+Normal rank
@@ Property / cites work @@
+On Time Versus Space
@@ Property / cites work: On Time Versus Space / rank @@
+Normal rank