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] Spatial Complexity Measure for Characterising Cellular Automata Generated 2D Patterns
Javid, Mohammad Ali Javaheri
Blackwell, Tim
Zimmer, Robert
Al-Rifaie, Mohammad Majid
PROGRESS IN ARTIFICIAL INTELLIGENCE-BK, 2015, 9273 : 201 - 212
[32] 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
[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] 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
[35] 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
[36] Targeting osteoclast-osteoblast communication (vol 17, pg 1344, 2011)
Cao, Xu
NATURE MEDICINE, 2011, 17 (12) : 1693 - 1693
[37] Stochastic cellular automata model for stock market dynamics (vol 69, pg 046112, 2004)
Bartolozzi, M.
Thomas, A. W.
PHYSICAL REVIEW E, 2006, 73 (06):
[38] 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
[39] 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
[40] Intrinsic and inducible resistance to hydrogen peroxide in Bifidobacterium species (vol 38, pg 1947, 2011)
Oberg, T. S.
Steele, J. L.
Ingham, S. C.
Smeianov, V. V.
Briczinski, E. P.
Abdalla, A.
Broadbent, J. R.
JOURNAL OF INDUSTRIAL MICROBIOLOGY & BIOTECHNOLOGY, 2018, 45 (08) : 765 - 765

← 1 2 3 4 5 →