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 条
  • [11] Self-Organization of Cellular Units
    Mitchison, Timothy J.
    Field, Christine M.
    ANNUAL REVIEW OF CELL AND DEVELOPMENTAL BIOLOGY, VOL 37, 2021, 37 : 23 - 41
  • [12] Self-organization of position information in a 2D cellular automata model of morphogenesis
    Rohlf, T
    Bornholdt, S
    LOGIC OF ARTIFICIAL LIFE: ABSTRACTING AND SYNTHESIZING THE PRINCIPLES OF LIVING SYSTEMS, 2004, : 104 - 112
  • [13] The concept of self-organization in cellular architecture
    Misteli, T
    JOURNAL OF CELL BIOLOGY, 2001, 155 (02): : 181 - 185
  • [14] Planning meets self-organization: Integrating interactive evolutionary computation with cellular automata for urban planning
    Hao Hua
    FRONTIERS OF ARCHITECTURAL RESEARCH, 2012, 1 (04) : 400 - 404
  • [16] Global Self-Organization of the Cellular Metabolic Structure
    De La Fuente, Ildefonso M.
    Martinez, Luis
    Perez-Samartin, Alberto L.
    Ormaetxea, Leire
    Amezaga, Cristian
    Vera-Lopez, Antonio
    PLOS ONE, 2008, 3 (08):
  • [17] Self-organization between local and non-local interaction in 2-D cellular automata
    Yamamoto, T
    1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, : 300 - 305
  • [18] Cellular self-organization by autocatalytic alignment feedback
    Junkin, Michael
    Leung, Siu Ling
    Whitman, Samantha
    Gregorio, Carol C.
    Wong, Pak Kin
    JOURNAL OF CELL SCIENCE, 2011, 124 (24) : 4213 - 4220
  • [19] TAMING CELLULAR SELF-ORGANIZATION IN MICROENGINEERED SYSTEMS
    Giselbrecht, Stefan
    TISSUE ENGINEERING PART A, 2022, 28 : S632 - S633
  • [20] SIGNIFICANCE OF CELLULAR SELF-ORGANIZATION FOR TUMOR BIOLOGY
    WOLF, B
    KRAUS, M
    NATURWISSENSCHAFTEN, 1993, 80 (08) : 343 - 352