Erratum to: ``Communication complexity and intrinsic universality in cellular automata

DOI10.1016/J.TCS.2011.09.019MaRDI QIDQ655427zbMATH OpenOpenAlexFDO

Authors Eric Goles, Pierre Meunier, Ivan Rapaport, Guillaume Theyssier

Publication date 4 January 2012

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2011.09.019

zbMATH Keywords

cycle problemerratuminvasion problemprediction problem

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Recommendations

• scientific article; zbMATH DE number 6502824
• Communication complexity and intrinsic universality in cellular automata
• Embeddings of dynamical systems into cellular automata – ERRATUM
• Letting Alice and Bob choose which problem to solve: implications to the study of cellular automata
• Erratum to ``Languages not recognizable in real time by one-dimensional cellular automata

Cited in

(2)

• Correction to: ``Complexity-theoretic aspects of expanding cellular automata
• Erratum to ``Languages not recognizable in real time by one-dimensional cellular automata

This page was built for publication: Erratum to: ``Communication complexity and intrinsic universality in cellular automata

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