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

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Reachability analysis of dynamical systems having piecewise-constant derivatives / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the presence of periodic configurations in Turing machines and in counter machines. / rank
 
Normal rank
Property / cites work
 
Property / cites work: A small minimal aperiodic reversible Turing machine / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zigzags in Turing Machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: One head machines from a symbolic approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computability of the entropy of one-tape Turing Machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some results on the generalized star-height problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Periodicity and Immortality in Reversible Computing / rank
 
Normal rank
Property / cites work
 
Property / cites work: On topological dynamics of Turing machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4449875 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3568120 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3677179 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized shifts: unpredictability and undecidability in dynamical systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On entropy and Turing machine with moving tape dynamical model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Undecidability of the Surjectivity of the Subshift Associated to a Turing Machine / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Computable Numbers, with an Application to the Entscheidungsproblem / rank
 
Normal rank

Latest revision as of 18:21, 10 July 2024

scientific article
Language Label Description Also known as
English
The Transitivity Problem of Turing Machines
scientific article

    Statements

    The Transitivity Problem of Turing Machines (English)
    0 references
    0 references
    0 references
    0 references
    16 September 2015
    0 references
    reversible computing
    0 references
    discrete dynamical systems
    0 references
    symbolic dynamics
    0 references
    topological dynamics
    0 references
    computability
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references