Complexity of Nondeterministic Multitape Computations Based on Crossing Sequences (Q5200101): Difference between revisions

@@ Property / author @@
-Juraj Wiedermann
@@ Property / author: Juraj Wiedermann / rank @@
-Normal rank
@@ Property / author @@
+Juraj Wiedermann
@@ Property / author: Juraj Wiedermann / rank @@
+Normal rank
@@ 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.1007/978-3-642-22600-7_25
+Normal rank
@@ Property / OpenAlex ID @@
+W184826316
@@ Property / OpenAlex ID: W184826316 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Time- and tape-bounded Turing acceptors and AFLs
@@ Property / cites work: Time- and tape-bounded Turing acceptors and AFLs / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity of One-Tape Turing Machine Computations
+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 Time Versus Space
@@ Property / cites work: On Time Versus Space / rank @@
+Normal rank
@@ Property / cites work @@
+Some Time-Space Tradeoff Results Concerning Single-Tape and Offline TM’<scp>s</scp>
+Normal rank
@@ Property / cites work @@
+Fast Simulations of Time-Bounded One-Tape Turing Machines by Space-Bounded Ones
+Normal rank
@@ Property / cites work @@
+Tape bounds for time-bounded Turing machines
@@ Property / cites work: Tape bounds for time-bounded Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q5192993
@@ Property / cites work: Q5192993 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4190143
@@ Property / cites work: Q4190143 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4818851
@@ Property / cites work: Q4818851 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4218136
@@ Property / cites work: Q4218136 / rank @@
+Normal rank