The Transitivity Problem of Turing Machines (Q2946339): Difference between revisions

@@ 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.1007/978-3-662-48057-1_18
+Normal rank
@@ Property / OpenAlex ID @@
+W2285345516
@@ Property / OpenAlex ID: W2285345516 / rank @@
+Normal rank
@@ Property / cites work @@
+Reachability analysis of dynamical systems having piecewise-constant derivatives
+Normal rank
@@ Property / cites work @@
+On the presence of periodic configurations in Turing machines and in counter machines.
+Normal rank
@@ Property / cites work @@
+A small minimal aperiodic reversible Turing machine
+Normal rank
@@ Property / cites work @@
+Zigzags in Turing Machines
@@ Property / cites work: Zigzags in Turing Machines / rank @@
+Normal rank
@@ Property / cites work @@
+One head machines from a symbolic approach
@@ Property / cites work: One head machines from a symbolic approach / rank @@
+Normal rank
@@ Property / cites work @@
+Computability of the entropy of one-tape Turing Machines
+Normal rank
@@ Property / cites work @@
+Some results on the generalized star-height problem
+Normal rank
@@ Property / cites work @@
+Periodicity and Immortality in Reversible Computing
+Normal rank
@@ Property / cites work @@
+On topological dynamics of Turing machines
@@ Property / cites work: On topological dynamics of Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449875
@@ Property / cites work: Q4449875 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3568120
@@ Property / cites work: Q3568120 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3677179
@@ Property / cites work: Q3677179 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized shifts: unpredictability and undecidability in dynamical systems
+Normal rank
@@ Property / cites work @@
+On entropy and Turing machine with moving tape dynamical model
+Normal rank
@@ Property / cites work @@
+Undecidability of the Surjectivity of the Subshift Associated to a Turing Machine
+Normal rank
@@ Property / cites work @@
+On Computable Numbers, with an Application to the Entscheidungsproblem
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2946339