Universality and the Halting Problem for Cellular Automata in Hyperbolic Spaces: The Side of the Halting Problem (Q4648187)

From MaRDI portal





scientific article; zbMATH DE number 6103561
Language Label Description Also known as
English
Universality and the Halting Problem for Cellular Automata in Hyperbolic Spaces: The Side of the Halting Problem
scientific article; zbMATH DE number 6103561

    Statements

    Universality and the Halting Problem for Cellular Automata in Hyperbolic Spaces: The Side of the Halting Problem (English)
    0 references
    8 November 2012
    0 references
    cellular automata
    0 references
    weak universality
    0 references
    strong universality
    0 references
    halting problem
    0 references
    hyperbolic spaces
    0 references
    tilings
    0 references
    0 references

    Identifiers