
Affine continuous cellular automata solving the fixed-length density classification problem
- Author
- Marcin Dembowski, Barbara Wolnik, Witold Tadeusz Bolt, Jan Baetens (UGent) and Bernard De Baets (UGent)
- Organization
- Abstract
- In this paper, the classical density classification problem is considered in the context of affine continuous cellular automata. It has been shown earlier that there exists no general solution to this problem that is valid for any number of cells. Here, we consider this problem in the case of a fixed number of cells. Necessary conditions for solving the problem are formulated. Based on this knowledge, a specific class of affine continuous cellular automata is evaluated experimentally for 23 cells. A rich solution set is analysed and visualised.
- Keywords
- Density classification problem, Affine continuous cellular automata, Majority problem, RULES, 2-STATE
Downloads
-
(...).pdf
- full text
- |
- UGent only
- |
- |
- 2.37 MB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-8579010
- MLA
- Dembowski, Marcin, et al. “Affine Continuous Cellular Automata Solving the Fixed-Length Density Classification Problem.” NATURAL COMPUTING, vol. 17, no. 3, 2018, pp. 467–77, doi:10.1007/s11047-017-9631-4.
- APA
- Dembowski, M., Wolnik, B., Bolt, W. T., Baetens, J., & De Baets, B. (2018). Affine continuous cellular automata solving the fixed-length density classification problem. NATURAL COMPUTING, 17(3), 467–477. https://doi.org/10.1007/s11047-017-9631-4
- Chicago author-date
- Dembowski, Marcin, Barbara Wolnik, Witold Tadeusz Bolt, Jan Baetens, and Bernard De Baets. 2018. “Affine Continuous Cellular Automata Solving the Fixed-Length Density Classification Problem.” NATURAL COMPUTING 17 (3): 467–77. https://doi.org/10.1007/s11047-017-9631-4.
- Chicago author-date (all authors)
- Dembowski, Marcin, Barbara Wolnik, Witold Tadeusz Bolt, Jan Baetens, and Bernard De Baets. 2018. “Affine Continuous Cellular Automata Solving the Fixed-Length Density Classification Problem.” NATURAL COMPUTING 17 (3): 467–477. doi:10.1007/s11047-017-9631-4.
- Vancouver
- 1.Dembowski M, Wolnik B, Bolt WT, Baetens J, De Baets B. Affine continuous cellular automata solving the fixed-length density classification problem. NATURAL COMPUTING. 2018;17(3):467–77.
- IEEE
- [1]M. Dembowski, B. Wolnik, W. T. Bolt, J. Baetens, and B. De Baets, “Affine continuous cellular automata solving the fixed-length density classification problem,” NATURAL COMPUTING, vol. 17, no. 3, pp. 467–477, 2018.
@article{8579010, abstract = {{In this paper, the classical density classification problem is considered in the context of affine continuous cellular automata. It has been shown earlier that there exists no general solution to this problem that is valid for any number of cells. Here, we consider this problem in the case of a fixed number of cells. Necessary conditions for solving the problem are formulated. Based on this knowledge, a specific class of affine continuous cellular automata is evaluated experimentally for 23 cells. A rich solution set is analysed and visualised.}}, author = {{Dembowski, Marcin and Wolnik, Barbara and Bolt, Witold Tadeusz and Baetens, Jan and De Baets, Bernard}}, issn = {{1567-7818}}, journal = {{NATURAL COMPUTING}}, keywords = {{Density classification problem,Affine continuous cellular automata,Majority problem,RULES,2-STATE}}, language = {{eng}}, number = {{3}}, pages = {{467--477}}, title = {{Affine continuous cellular automata solving the fixed-length density classification problem}}, url = {{http://doi.org/10.1007/s11047-017-9631-4}}, volume = {{17}}, year = {{2018}}, }
- Altmetric
- View in Altmetric
- Web of Science
- Times cited: