Around probabilistic cellular automata

被引：31
|
作者：
Mairesse, Jean [1 ]
Marcovici, Irene [1 ]
机构：
[1] Univ Paris Diderot, Sorbonne Paris Cite, LIAFA, UMR CNRS 7089, Paris, France
来源：
THEORETICAL COMPUTER SCIENCE | 2014年 / 559卷
关键词：
Probabilistic cellular automaton; Ergodicity; Random field; Bernoulli product measure; Markov measure; Gibbs measure; DIRECTED ANIMALS; DENSITY CLASSIFICATION; INVARIANT-MEASURES; BEHAVIOR; SYSTEMS; ENUMERATION; NILPOTENCY; MODELS; INPUT;
D O I：
10.1016/j.tcs.2014.09.009
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We survey probabilistic cellular automata with approaches coming from combinatorics, statistical physics, and theoretical computer science, each bringing a different viewpoint. Some of the questions studied are specific to a domain, and some others are shared, most notably the ergodicity problem. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码：42 / 72
页数：31
相关论文
共 50 条
  • [1] Probabilistic Cellular Automata
    Agapie, Alexandru
    Andreica, Anca
    Giuclea, Marius
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2014, 21 (09) : 699 - 708
  • [2] IDENTIFICATION OF PROBABILISTIC CELLULAR AUTOMATA
    ADAMATSKIY, AI
    [J]. SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1992, 30 (03): : 118 - 123
  • [3] On evolving probabilistic cellular automata
    Chen, W
    Li, YX
    Tu, H
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 761 - 765
  • [4] Identification of probabilistic cellular automata
    Billings, SA
    Yang, YX
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2003, 33 (02): : 225 - 236
  • [5] Computing with Probabilistic Cellular Automata
    Schuele, Martin
    Ott, Thomas
    Stoop, Ruedi
    [J]. ARTIFICIAL NEURAL NETWORKS - ICANN 2009, PT II, 2009, 5769 : 525 - +
  • [6] Astrobiological Complexity with Probabilistic Cellular Automata
    Branislav Vukotić
    Milan M. Ćirković
    [J]. Origins of Life and Evolution of Biospheres, 2012, 42 : 347 - 371
  • [7] Probabilistic cellular automata with Andrei Toom
    Gacs, Peter
    [J]. BRAZILIAN JOURNAL OF PROBABILITY AND STATISTICS, 2024, 38 (02) : 285 - 301
  • [8] Astrobiological Complexity with Probabilistic Cellular Automata
    Vukotic, Branislav
    Cirkovic, Milan M.
    [J]. ORIGINS OF LIFE AND EVOLUTION OF BIOSPHERES, 2012, 42 (04): : 347 - 371
  • [9] Universality class of probabilistic cellular automata
    Makowiec, D
    Gnacinski, P
    [J]. CELLULAR AUTOMATA, PROCEEDINGS, 2002, 2493 : 104 - 113
  • [10] Cellular automata in operational probabilistic theories
    Perinotti, Paolo
    [J]. QUANTUM, 2020, 4
12345