Reliable cellular automata with self-organization

被引:16
|
作者
Gacs, P [1 ]
机构
[1] Boston Univ, Dept Comp Sci, Boston, MA 02215 USA
关键词
probabilistic cellular automata; interacting particle systems; renormalization; ergodicity; reliability; fault-tolerance; error-correction; simulation; hierarchy; self-organization; Gibbs states;
D O I
10.1109/SFCS.1997.646097
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In a noisy cellular automaton, even if it is infinite, it is nontrivial to keep a bit of information for more than a constant number of steps. A clever solution in 2 dimensions has been applied to a simple 3-dimensional fault-tolerant cellular automaton. This technique did not solve the following problems: remembering a bit of information in I dimension; computing in dimensions lower than 3, or with non-synchronized transitions. With a more complex technique using a hierarchy of simulations, we construct an asynchronous one-dimensional reliable cellular automaton, which is also "self-organizing". This means that if the input information has constant size, the initial configuration can be homogenous: the hierarchy organizes itself An application to information storage in positive-temperature Gibbs states is also given.
引用
收藏
页码:90 / 99
页数:10
相关论文
共 50 条
  • [1] Reliable Cellular Automata with Self-Organization
    Peter Gács
    Journal of Statistical Physics, 2001, 103 : 45 - 267
  • [2] Reliable cellular automata with self-organization
    Gács, P
    JOURNAL OF STATISTICAL PHYSICS, 2001, 103 (1-2) : 45 - 267
  • [3] Quantifying self-organization in cyclic cellular automata
    Shalizi, CR
    Shalizi, KL
    NOISE IN COMPLEX SYSTEMS AND STOCHASTIC DYNAMICS, 2003, 5114 : 108 - 117
  • [4] Self-organization of mechanical structure by cellular automata
    Inou, N
    Uesugi, T
    Iwasaki, A
    Ujihashi, S
    FRACTURE AND STRENGTH OF SOLIDS, PTS 1 AND 2: PT 1: FRACTURE MECHANICS OF MATERIALS; PT 2: BEHAVIOR OF MATERIALS AND STRUCTURE, 1998, 145-9 : 1115 - 1120
  • [5] Self-Organization and Phase Transitions in Driven Cellular Automata
    Rainwater, J. Hank
    ARTIFICIAL LIFE, 2024, 30 (03) : 302 - 322
  • [6] Deterministic phase transitions and self-organization in logistic cellular automata
    Ibrahimi, M.
    Gulseren, O.
    Jahangirov, S.
    PHYSICAL REVIEW E, 2019, 100 (04)
  • [7] SELF-ORGANIZATION OF CELLULAR AUTOMATA WITH DISTANCE-DEPENDENT INTERACTIONS
    KURTEN, KE
    NEURAL NETWORKS FROM MODELS TO APPLICATIONS, 1989, : 353 - 359
  • [8] Cellular Automata Self-organization Algorithm for Wireless Sensor Network
    Peng, Meie
    Xu, Ke
    Yu, Qin
    Jiang, Wei
    Leng, Supeng
    Mao, Yuming
    2014 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION PROBLEM-SOLVING (ICCP), 2014, : 503 - 506
  • [9] Research on the Cellular Automata Self-Organization Algorithm for Wireless Sensor Network
    Yu Q.
    Xu K.
    Wang T.-J.
    Ding R.-S.
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2019, 48 (04): : 481 - 486
  • [10] LATTICE GAS AUTOMATA WITH SELF-ORGANIZATION
    BUSSEMAKER, HJ
    ERNST, MH
    PHYSICA A, 1993, 194 (1-4): : 258 - 270