scientific article; zbMATH DE number 2046040

MaRDI QIDQ4451016zbMATH OpenFDO

Authors Anahí Gajardo

Publication date 22 February 2004

Full work available at URL http://www.emis.de/journals/DMTCS/proceedings/html/dmAB0105.abs.html

zbMATH Keywords

Cayley graphssymbolic dynamicsLorentz lattice gas

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Symbolic dynamics (37B10) Dynamical aspects of cellular automata (37B15) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)

Recommendations

• Complexity of Langton's ant
• scientific article; zbMATH DE number 1674002
• An ant in a gurge
• The ANTS problem
• Symbolic dynamics
• Symbolic Dynamics

Cited in

(7)

• How random is spatiotemporal chaos of Langton's ant?
• Dynamics of a class of ants on a one-dimensional lattice
• How fast does Langton's ant move?
• Langton's flies
• One head machines from a symbolic approach
• A physically universal Turing machine
• scientific article; zbMATH DE number 1689044 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4451016)