Relationships between nondeterministic and deterministic tape complexities (Q2537313): Difference between revisions

@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / cites work @@
+A Machine-Independent Theory of the Complexity of Recursive Functions
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Relations Between Time and Tape Complexities
@@ Property / cites work: Relations Between Time and Tape Complexities / rank @@
+Normal rank
@@ Property / cites work @@
+Classes of computable functions defined by bounds on computation
+Normal rank
@@ Property / cites work @@
+Deterministic simulation of non-deterministic turing machines (Detailed Abstract)
+Normal rank
@@ Property / DBLP publication ID @@
+journals/jcss/Savitch70
@@ Property / DBLP publication ID: journals/jcss/Savitch70 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2537313