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

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0020-0190(93)90016-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2152770242
@@ Property / OpenAlex ID: W2152770242 / rank @@
+Normal rank
@@ 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