Communication Complexity and Intrinsic Universality in Cellular Automata (vol 412, pg 2, 2011)

被引：0
|
作者：
Goles, E. [2 ]
Meunier, P. -E. [1 ]
Rapaport, I. [3 ]
Theyssier, G. [1 ]
机构：
[1] Univ Savoie, LAMA, CNRS, F-73376 Le Bourget Du Lac, France
[2] Univ Adolfo Ibanez, Fac Ingn & Ciencias, Santiago, Chile
[3] Univ Chile, DIM, CMM, CNRS,UMI 2807, Santiago, Chile
来源：
THEORETICAL COMPUTER SCIENCE | 2011年 / 412卷 / 52期
关键词：
D O I：
10.1016/j.tcs.2011.09.019
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Proofs of Propositions 6 and 8 of the paper Communication Complexity and Intrinsic Universality in Cellular Automata are formally incorrect. This erratum proves weaker versions of Propositions 6 and 8 and a stronger version of Proposition 9 which are sufficient to get the main results of the paper (Corollary 2) for PREDICTION and INVASION problems. For problem CYCLE, we only prove a weaker version of Corollary 2, essentially replacing a condition of the form 'f is an element of Omega(n)' by 'f is not an element of o(n)'. All other statements of the paper are unaffected. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：7169 / 7170
页数：2
相关论文
共 50 条
  • [31] Stochastic cellular automata model for stock market dynamics (vol 69, pg 046112, 2004)
    Bartolozzi, M.
    Thomas, A. W.
    PHYSICAL REVIEW E, 2006, 73 (06):
  • [32] Relationship of neutrophil-lymphocyte ratio with arterial stiffness and coronary calcium score (vol 412, pg 925, 2011)
    Park, Byoung-Jin
    Shim, Jae-Yong
    Lee, Hye-Ree
    Lee, Jung-Hyun
    Jung, Dong-Hyuk
    Kim, Hong-Bae
    Na, Ha-Young
    Lee, Yong-Jae
    CLINICA CHIMICA ACTA, 2013, 425 : 265 - 265
  • [33] Predictive landscapes hidden beneath biological cellular automata (vol 47, pg 355, 2021)
    Koopmans, Lars
    Youk, Hyun
    JOURNAL OF BIOLOGICAL PHYSICS, 2022, 48 (01) : 127 - 127
  • [34] Analysis of glucocerebrosidase activity in dry blood spots using tandem mass spectrometry (vol 412, pg 343, 2011)
    Legnini, Elisa
    Orsini, Joseph J.
    Hung, Christina
    Martin, Monica
    Showers, Amanda
    Scarpa, Maurizio
    Zhang, X. Kate
    Keutzer, Joan
    Muehl, Adolf
    Bodamer, Olaf A.
    CLINICA CHIMICA ACTA, 2011, 412 (23-24) : 2358 - 2358
  • [35] Mean Oxygen Saturation in Well Neonates at Altitudes Between 4498 and 8150 Feet (vol 11, pg 412, 2011)
    Ravert, P.
    Detwiler, T. L.
    Dickinson, J. K.
    ADVANCES IN NEONATAL CARE, 2012, 12 (01) : 27 - 27
  • [36] Targeting osteoclast-osteoblast communication (vol 17, pg 1344, 2011)
    Cao, Xu
    NATURE MEDICINE, 2011, 17 (12) : 1693 - 1693
  • [37] Communication styles as dimensions of national culture (vol 42, pg 216, 2011)
    Smith, P. B.
    JOURNAL OF CROSS-CULTURAL PSYCHOLOGY, 2011, 42 (05) : 891 - 891
  • [38] Sequential Problems in Decentralized Detection With Communication (vol 57, pg 5410, 2011)
    Nayyar, Ashutosh
    Teneketzis, Demosthenis
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (01) : 493 - 493
  • [39] Management of nocturia (vol 2, pg 35, 2011)
    Khan, Faisal Rauf
    Younis, Ayman
    Alosta, Ahmed
    Khan, Shahid A. A.
    TRENDS IN UROLOGY & MENS HEALTH, 2011, 2 (06) : 19 - 19
  • [40] COMMUNICATION ARCHITECTURE FOR CELLULAR ROBOTIC SYSTEM (VOL 36, PG 357, 1993)
    UEYAMA, T
    JSME INTERNATIONAL JOURNAL SERIES C-DYNAMICS CONTROL ROBOTICS DESIGN AND MANUFACTURING, 1993, 36 (04): : 574 - 574
12345