scientific article; zbMATH DE number 1689044

MaRDI QIDQ2762789zbMATH OpenFDO

Authors Anahí Gajardo, Andrés Moreira, Eric Goles

Publication date 9 January 2002

zbMATH Keywords

infinite bi-regular graphs

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• scientific article; zbMATH DE number 2046040
• Complexity of Langton's ant
• Langton's flies
• Recognizing the repeatable configurations of time-reversible generalized Langton's ant is PSPACE-hard
• How random is spatiotemporal chaos of Langton's ant?

Cited in

(11)

• Complexity of Langton's ant
• Lorentz gas cellular automata on graphs.
• Recognizing the repeatable configurations of time-reversible generalized Langton's ant is PSPACE-hard
• Dynamics of a class of ants on a one-dimensional lattice
• Eric Goles
• An extended strange planet protocol
• How random is spatiotemporal chaos of Langton's ant?
• Langton's flies
• On Goles' universal machines: a computational point of view
• Nontrivial turmites are Turing-universal
• How fast does Langton's ant move?

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 Q2762789)