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

DOI10.1016/J.TCS.2011.09.019zbMATH Open1230.68151OpenAlexW2004308473MaRDI QIDQ655427FDOQ655427

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

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

zbMATH Keywords

cycle problemerratuminvasion problemprediction problem

Mathematics Subject Classification ID

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

Cited In (2)

• Erratum to ``Languages not recognizable in real time by one-dimensional cellular automata
• Correction to: ``Complexity-theoretic aspects of expanding 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)