Density-conserving affine continuous cellular automata solving the relaxed density classification problem

被引：7
|
作者：
Wolnik, Barbara [1 ]
Dembowski, Marcin [1 ]
Bolt, Witold [2 ,3 ]
Baetens, Jan M. [3 ]
De Baets, Bernard [3 ]
机构：
[1] Univ Gdansk, Inst Math, Fac Math Phys & Informat, PL-80308 Gdansk, Poland
[2] Polish Acad Sci, Syst Res Inst, Newelska 6, PL-01447 Warsaw, Poland
[3] Univ Ghent, Dept Math Modelling Stat & Bioinformat, KERMIT, Coupure Links 653, B-9000 Ghent, Belgium
来源：
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL | 2017年 / 50卷 / 34期
关键词：
cellular automata; density classification; density conservation; RULES; 2-STATE;
D O I：
10.1088/1751-8121/aa7d86
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
The focus of this paper is on the density classification problem in the context of affine continuous cellular automata. Although such cellular automata cannot solve this problem in the classical sense, most density-conserving affine continuous cellular automata with a unit neighborhood radius are valid solutions of a slightly relaxed version of this problem. This result follows from a detailed study of the dynamics of the density-conserving affine continuous cellular automata that we introduce.
引用
收藏
页数：18
相关论文
共 50 条
  • [1] Two-dimensional affine continuous cellular automata solving the relaxed density classification problem
    Dembowski, Marcin
    Wolnik, Barbara
    Bolt, Witold
    Baetens, Jan M.
    De Baets, Bernard
    Journal of Cellular Automata, 2019, 14 (3-4): : 191 - 212
  • [2] Two-dimensional Affine Continuous Cellular Automata Solving the Relaxed Density Classification Problem
    Dembowski, Marcin
    Wolnik, Barbara
    Bolt, Witold
    Baetens, Jan M.
    De Baets, Bernard
    JOURNAL OF CELLULAR AUTOMATA, 2019, 14 (3-4) : 191 - 212
  • [3] Affine continuous cellular automata solving the fixed-length density classification problem
    Marcin Dembowski
    Barbara Wolnik
    Witold Bołt
    Jan M. Baetens
    Bernard De Baets
    Natural Computing, 2018, 17 : 467 - 477
  • [4] Affine continuous cellular automata solving the fixed-length density classification problem
    Dembowski, Marcin
    Wolnik, Barbara
    Bolt, Witold
    Baetens, Jan M.
    De Baets, Bernard
    NATURAL COMPUTING, 2018, 17 (03) : 467 - 477
  • [5] The Density Classification Problem in the Context of Continuous Cellular Automata
    Wolnik, Barbara
    Dembowski, Marcin
    Bolt, Witold
    Baetens, Jan M.
    De Baets, Bernard
    CELLULAR AUTOMATA, ACRI 2016, 2016, 9863 : 79 - 87
  • [6] Solving Two-dimensional Density Classification Problem with Two Probabilistic Cellular Automata
    Fuks, Henryk
    JOURNAL OF CELLULAR AUTOMATA, 2015, 10 (1-2) : 149 - 160
  • [7] Evolution of Hybrid Cellular Automata for Density Classification Problem
    Anghelescu, Petre
    SYMMETRY-BASEL, 2024, 16 (05):
  • [8] Stochastic Cellular Automata Solutions to the Density Classification Problem
    Fates, Nazim
    THEORY OF COMPUTING SYSTEMS, 2013, 53 (02) : 223 - 242
  • [9] Basins of attraction and the density classification problem for cellular automata
    Bossomaier, T
    Sibley-Punnett, L
    Cranny, T
    VIRTUAL WORLDS, 2000, 1834 : 245 - 255
  • [10] Computational Mechanisms for Solving the Density Classification Task by Cellular Automata
    Laboudi, Zakaria
    Chikhi, Salim
    JOURNAL OF CELLULAR AUTOMATA, 2019, 14 (1-2) : 69 - 93
12345