Wang's B machines are efficiently universal, as is Hasenjaeger's small universal electromechanical toy (Q2509952): Difference between revisions

@@ Property / cites work @@
+Alan Turings Wirkung in Münster
@@ Property / cites work: Alan Turings Wirkung in Münster / rank @@
+Normal rank
@@ Property / cites work @@
+Q3763594
@@ Property / cites work: Q3763594 / rank @@
+Normal rank
@@ Property / cites work @@
+Small deterministic Turing machines
@@ Property / cites work: Small deterministic Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q4284259
@@ Property / cites work: Q4284259 / rank @@
+Normal rank
@@ Property / cites work @@
+The laterality problem for non-erasing Turing machines on $\lbrace 0,1\rbrace $ is completely solved
+Normal rank
@@ Property / cites work @@
+Frontier between decidability and undecidability: A survey
+Normal rank
@@ Property / cites work @@
+P-completeness of Cellular Automaton Rule 110
@@ Property / cites work: P-completeness of Cellular Automaton Rule 110 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Small Universal Turing Machines: A Survey
+Normal rank
@@ Property / cites work @@
+Solvability of the halting problem for certain classes of Turing machines
+Normal rank
@@ Property / cites work @@
+Towards a Precise Characterization of the Complexity of Universal and Nonuniversal Turing Machines
+Normal rank
@@ Property / cites work @@
+Q5557935
@@ Property / cites work: Q5557935 / rank @@
+Normal rank