An NP-complete language accepted in linear time by a one-tape Turing machine (Q1183577): Difference between revisions

@@ Property / cites work @@
+Q4144808
@@ Property / cites work: Q4144808 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4058132
@@ Property / cites work: Q4058132 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198075
@@ Property / cites work: Q4198075 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity of One-Tape Turing Machine Computations
+Normal rank
@@ Property / cites work @@
+On the structure of one-tape nondeterministic Turing machine time hierarchy
+Normal rank
@@ Property / cites work @@
+Q3809270
@@ Property / cites work: Q3809270 / rank @@
+Normal rank
@@ Property / cites work @@
+On alternation
@@ Property / cites work: On alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Q5636862
@@ Property / cites work: Q5636862 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5599173
@@ Property / cites work: Q5599173 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3707407
@@ Property / cites work: Q3707407 / rank @@
+Normal rank