The complexity of matrix transposition on one-tape off-line Turing machines (Q808247): 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/0304-3975(91)90175-2
+Normal rank
@@ Property / OpenAlex ID @@
+W1972152334
@@ Property / OpenAlex ID: W1972152334 / rank @@
+Normal rank
@@ Property / cites work @@
+The speed of copying on one-tape off-line turing machines
+Normal rank
@@ Property / cites work @@
+The complexity of matrix transposition on one-tape off-line Turing machines with output tape
+Normal rank
@@ Property / cites work @@
+Q5759552
@@ Property / cites work: Q5759552 / 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 @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+On Time Versus Space
@@ Property / cites work: On Time Versus Space / rank @@
+Normal rank
@@ Property / cites work @@
+Q3751011
@@ Property / cites work: Q3751011 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3033321
@@ Property / cites work: Q3033321 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Lower Bound Arguments for Deterministic and Nondeterministic Turing Machines
+Normal rank
@@ Property / cites work @@
+Q3751009
@@ Property / cites work: Q3751009 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4766586
@@ Property / cites work: Q4766586 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3051378
@@ Property / cites work: Q3051378 / rank @@
+Normal rank
@@ Property / cites work @@
+On-line simulation of k + 1 tapes by k tapes requires nonlinear time
+Normal rank
@@ Property / cites work @@
+Rangierkomplexität von Permutationen
@@ Property / cites work: Rangierkomplexität von Permutationen / rank @@
+Normal rank