scientific article; zbMATH DE number 2046040

zbMATH Open1033.37005MaRDI QIDQ4451016FDOQ4451016

Authors: Anahí Gajardo 

Publication date: 22 February 2004

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

Title of this publication is not available (Why is that?)

Recommendations

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

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)

Cited In (6)

• Langton's flies
• How fast does Langton's ant move?
• Dynamics of a class of ants on a one-dimensional lattice
• A physically universal Turing machine
• One head machines from a symbolic approach
• Title not available (Why is that?)

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)