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 graphsLorentz lattice gassymbolic dynamics

Mathematics Subject Classification ID

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

Recommendations

• Complexity of Langton's ant
• Symbolic objects
• An ant in a gurge
• The ANTS problem
• Symbolic dynamics
• Symbolic Dynamics

Cited in

(7)

• Dynamics of a class of ants on a one-dimensional lattice
• A physically universal Turing machine
• How random is spatiotemporal chaos of Langton's ant?
• Generalized Langton's ant: Dynamical behavior and complexity
• Langton's flies
• How fast does Langton's ant move?
• One head machines from a symbolic approach

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)