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 条
  • [41] An analytical formulation for Cellular Automata (CA) based solution of Density Classification Task (DCT)
    Maiti, Nirmalya Sundar
    Munshi, Shiladitya
    Chaudhuri, P. Pal
    CELLULAR AUTOMATA, PROCEEDINGS, 2006, 4173 : 147 - 156
  • [42] The best currently known class of dynamically equivalent cellular automata rules for density classification
    de Oliveira, Pedro P. B.
    Bortot, Jose C.
    Oliveira, Gina M. B.
    NEUROCOMPUTING, 2006, 70 (1-3) : 35 - 43
  • [43] Firing squad synchronization problem in number-conserving cellular automata
    Imai, K
    Morita, K
    Sako, K
    FUNDAMENTA INFORMATICAE, 2002, 52 (1-3) : 133 - 141
  • [44] Performance of the majority voting rule in solving the density classification problem in high dimensions
    Gomez Soto, Jose Manuel
    Fuks, Henryk
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2011, 44 (44)
  • [45] Problem solving with high density cellulose
    Reier, GE
    Wheatley, TA
    MANUFACTURING CHEMIST, 1996, 67 (06): : 15 - &
  • [46] Learning cellular automata rules for binary classification problem
    Anna Piwonska
    Franciszek Seredynski
    Miroslaw Szaban
    The Journal of Supercomputing, 2013, 63 : 800 - 815
  • [47] Solving the parity problem in one-dimensional cellular automata
    Betel, Heather
    de Oliveira, Pedro P. B.
    Flocchini, Paola
    NATURAL COMPUTING, 2013, 12 (03) : 323 - 337
  • [48] Solving the parity problem in one-dimensional cellular automata
    Heather Betel
    Pedro P. B. de Oliveira
    Paola Flocchini
    Natural Computing, 2013, 12 : 323 - 337
  • [49] Solving the Bandwidth Multicoloring Problem: A Cellular Learning Automata Approach
    Eraghi, Alireza Enami
    Torkestani, Javad Akbari
    Meybodi, Mohammad Reza
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND COMPUTING (IACSIT ICMLC 2009), 2009, : 168 - 172
  • [50] Learning cellular automata rules for binary classification problem
    Piwonska, Anna
    Seredynski, Franciszek
    Szaban, Miroslaw
    JOURNAL OF SUPERCOMPUTING, 2013, 63 (03): : 800 - 815
12345