Density-conserving affine continuous cellular automata solving the relaxed density classification problem
- Author
- Barbara Wolnik, Marcin Dembowski, Witold Bołt, Jan Baetens (UGent) and Bernard De Baets (UGent)
- Organization
- Abstract
- 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.
- Keywords
- :cellular automata, density classification, density conservation, RULES, 2-STATE
Downloads
-
(...).pdf
- full text
- |
- UGent only
- |
- |
- 1.56 MB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-8535682
- MLA
- Wolnik, Barbara, et al. “Density-Conserving Affine Continuous Cellular Automata Solving the Relaxed Density Classification Problem.” JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, vol. 50, no. 34, 2017, doi:10.1088/1751-8121/aa7d86.
- APA
- Wolnik, B., Dembowski, M., Bołt, W., Baetens, J., & De Baets, B. (2017). Density-conserving affine continuous cellular automata solving the relaxed density classification problem. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 50(34). https://doi.org/10.1088/1751-8121/aa7d86
- Chicago author-date
- Wolnik, Barbara, Marcin Dembowski, Witold Bołt, Jan Baetens, and Bernard De Baets. 2017. “Density-Conserving Affine Continuous Cellular Automata Solving the Relaxed Density Classification Problem.” JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL 50 (34). https://doi.org/10.1088/1751-8121/aa7d86.
- Chicago author-date (all authors)
- Wolnik, Barbara, Marcin Dembowski, Witold Bołt, Jan Baetens, and Bernard De Baets. 2017. “Density-Conserving Affine Continuous Cellular Automata Solving the Relaxed Density Classification Problem.” JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL 50 (34). doi:10.1088/1751-8121/aa7d86.
- Vancouver
- 1.Wolnik B, Dembowski M, Bołt W, Baetens J, De Baets B. Density-conserving affine continuous cellular automata solving the relaxed density classification problem. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL. 2017;50(34).
- IEEE
- [1]B. Wolnik, M. Dembowski, W. Bołt, J. Baetens, and B. De Baets, “Density-conserving affine continuous cellular automata solving the relaxed density classification problem,” JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, vol. 50, no. 34, 2017.
@article{8535682,
abstract = {{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.}},
articleno = {{345103}},
author = {{Wolnik, Barbara and Dembowski, Marcin and Bołt, Witold and Baetens, Jan and De Baets, Bernard}},
issn = {{1751-8113}},
journal = {{JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL}},
keywords = {{:cellular automata,density classification,density conservation,RULES,2-STATE}},
language = {{eng}},
number = {{34}},
pages = {{18}},
title = {{Density-conserving affine continuous cellular automata solving the relaxed density classification problem}},
url = {{http://doi.org/10.1088/1751-8121/aa7d86}},
volume = {{50}},
year = {{2017}},
}
- Altmetric
- View in Altmetric
- Web of Science
- Times cited: