Maurice Margenstern’s Contributions to the Field of Small Universal Turing Machines (Q4982992): Difference between revisions

@@ Property / cites work @@
+Q4530860
@@ Property / cites work: Q4530860 / rank @@
+Normal rank
@@ Property / cites work @@
+Universality of Tag Systems with             <i>P</i>             = 2
@@ Property / cites work: Universality of Tag Systems with <i>P</i> = 2 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5321501
@@ Property / cites work: Q5321501 / rank @@
+Normal rank
@@ Property / cites work @@
+Small deterministic Turing machines
@@ Property / cites work: Small deterministic Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737918
@@ Property / cites work: Q4737918 / rank @@
+Normal rank
@@ Property / cites work @@
+The 3x + 1 Problem and Its Generalizations
@@ Property / cites work: The 3x + 1 Problem and Its Generalizations / rank @@
+Normal rank
@@ Property / cites work @@
+Q4284259
@@ Property / cites work: Q4284259 / rank @@
+Normal rank
@@ Property / cites work @@
+Non-erasing turing machines: A new frontier between a decidable halting problem and universality
+Normal rank
@@ Property / cites work @@
+Q4850436
@@ Property / cites work: Q4850436 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4376062
@@ Property / cites work: Q4376062 / 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 @@
+On quasi-unilateral universal Turing machines
@@ Property / cites work: On quasi-unilateral universal Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q4850464
@@ Property / cites work: Q4850464 / rank @@
+Normal rank
@@ Property / cites work @@
+ON THE OPTIMAL NUMBER OF INSTRUCTIONS FOR UNIVERSAL TURING MACHINES CONNECTED WITH A FINITE AUTOMATON
+Normal rank
@@ Property / cites work @@
+Small Turing machines and generalized busy beaver competition
+Normal rank
@@ Property / cites work @@
+Q2996237
@@ Property / cites work: Q2996237 / rank @@
+Normal rank
@@ Property / cites work @@
+Recursive unsolvability of Post's problem of ''Tag'' und other topics in theory of Turing machines
+Normal rank
@@ Property / cites work @@
+Q5586325
@@ Property / cites work: Q5586325 / rank @@
+Normal rank
@@ Property / cites work @@
+Small fast universal Turing machines
@@ Property / cites work: Small fast universal Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+Four Small Universal Turing Machines
@@ Property / cites work: Four Small Universal Turing Machines / 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 @@
+Q4083406
@@ Property / cites work: Q4083406 / rank @@
+Normal rank
@@ Property / cites work @@
+Formal Reductions of the General Combinatorial Decision Problem
+Normal rank
@@ Property / cites work @@
+MINSKY'S SMALL UNIVERSAL TURING MACHINE
@@ Property / cites work: MINSKY'S SMALL UNIVERSAL TURING MACHINE / rank @@
+Normal rank
@@ Property / cites work @@
+Small universal Turing machines
@@ Property / cites work: Small universal Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q5557935
@@ Property / cites work: Q5557935 / rank @@
+Normal rank