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 条
  • [21] Cellular self-organization: An overdrive in Cambrian diversity?
    Vujovic, Filip
    Hunter, Neil
    Farahani, Ramin M.
    BIOESSAYS, 2022, 44 (10)
  • [22] Self-organization versus Watchmaker: stochastic dynamics of cellular organization
    Kurakin, A
    BIOLOGICAL CHEMISTRY, 2005, 386 (03) : 247 - 254
  • [23] PARAMETRIC OPTIMIZATION AND SELF-ORGANIZATION OF THE PROGRAM MOTION CONTROL AUTOMATA
    POPOV, EP
    TIMOFEEV, AV
    DOKLADY AKADEMII NAUK SSSR, 1984, 279 (02): : 310 - 314
  • [24] Developing a reliable route protocol for mobile self-organization networks
    Li, Shaohu
    Gong, Bei
    HIGH-CONFIDENCE COMPUTING, 2024, 4 (03):
  • [25] Cellular organization by self-organization: mechanisms and models for Min protein dynamics
    Howard, M
    Kruse, K
    JOURNAL OF CELL BIOLOGY, 2005, 168 (04): : 533 - 536
  • [26] Cellular self-organization on micro-structured surfaces
    Roettgermann, Peter J. F.
    Alberola, Alicia Piera
    Raedler, Joachim O.
    SOFT MATTER, 2014, 10 (14) : 2397 - 2404
  • [27] Computational models of molecular self-organization in cellular environments
    Philip LeDuc
    Russell Schwartz
    Cell Biochemistry and Biophysics, 2007, 48 : 16 - 31
  • [28] Sediment budgets and self-organization in a cellular landscape model
    De Boer, Dirk H.
    Ali, Khawaja Faran
    IAHS-AISH Publication, 2002, (276): : 365 - 372
  • [29] SELF-ORGANIZATION OF CELLULAR MAGNETIC-DOMAIN PATTERNS
    BAK, P
    FLYVBJERG, H
    PHYSICAL REVIEW A, 1992, 45 (04): : 2192 - 2200
  • [30] Cellular self-organization in a fault-tolerant multimicroprocessor
    Koloskov, VA
    Medvedeva, MV
    Medvedev, AV
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2000, 34 (02) : 51 - 58