Density-conserving affine continuous cellular automata solving the relaxed density classification problem
Barbara Wolnik , Marcin Dembowski , Witold Bołt , Jan M. Baetens , Bernard De Baets
AbstractThe 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.
|Journal series||Journal of Physics A-Mathematical and Theoretical, ISSN 1751-8113, (A 25 pkt)|
|Publication size in sheets||0.9|
|Keywords in English||cellular automata, density classification, density conservation|
|Score|| = 25.0, 20-12-2017, ArticleFromJournal|
= 30.0, 20-12-2017, ArticleFromJournal
|Publication indicators||: 2016 = 1.857 (2) - 2016=1.605 (5)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.