A Turing machine time hierarchy (Q593780): Difference between revisions

@@ Property / Wikidata QID @@
+Q55969688
@@ Property / Wikidata QID: Q55969688 / 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.1016/0304-3975(83)90015-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2144345645
@@ Property / OpenAlex ID: W2144345645 / rank @@
+Normal rank
@@ Property / cites work @@
+Real-Time Simulation of Multihead Tape Units
@@ Property / cites work: Real-Time Simulation of Multihead Tape Units / rank @@
+Normal rank
@@ Property / cites work @@
+Separating Nondeterministic Time Complexity Classes
+Normal rank
@@ Property / cites work @@
+Q5666533
@@ Property / cites work: Q5666533 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3854629
@@ Property / cites work: Q3854629 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3867186
@@ Property / cites work: Q3867186 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:593780