
The density classification problem in the context of continuous cellular automata
- Author
- Barbara Wolnik, Marcin Dembowski, Witold Bołt, Jan Baetens (UGent) and Bernard De Baets (UGent)
- Organization
- Abstract
- In this paper, we discuss the well-known density classification problem in the context of Continuous Cellular Automata, and recall that this problem cannot be solved in the classical sense. Yet, by slightly relaxing the assumptions on the output specification, we can identify a rich family of rules solving the problem.
- Keywords
- RULES, 2-STATE
Downloads
-
(...).pdf
- full text (Published version)
- |
- UGent only
- |
- |
- 47.31 MB
-
(...).pdf
- full text (Published version)
- |
- UGent only
- |
- |
- 387.56 KB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-8553283
- MLA
- Wolnik, Barbara, et al. “The Density Classification Problem in the Context of Continuous Cellular Automata.” CELLULAR AUTOMATA, ACRI 2016, edited by Samira El Yacoubi et al., vol. 9863, Springer, 2016, pp. 79–87, doi:10.1007/978-3-319-44365-2_8.
- APA
- Wolnik, B., Dembowski, M., Bołt, W., Baetens, J., & De Baets, B. (2016). The density classification problem in the context of continuous cellular automata. In S. El Yacoubi, J. Wąs, & S. Bandini (Eds.), CELLULAR AUTOMATA, ACRI 2016 (Vol. 9863, pp. 79–87). https://doi.org/10.1007/978-3-319-44365-2_8
- Chicago author-date
- Wolnik, Barbara, Marcin Dembowski, Witold Bołt, Jan Baetens, and Bernard De Baets. 2016. “The Density Classification Problem in the Context of Continuous Cellular Automata.” In CELLULAR AUTOMATA, ACRI 2016, edited by Samira El Yacoubi, Jarosław Wąs, and Stefania Bandini, 9863:79–87. Cham, Switzerland: Springer. https://doi.org/10.1007/978-3-319-44365-2_8.
- Chicago author-date (all authors)
- Wolnik, Barbara, Marcin Dembowski, Witold Bołt, Jan Baetens, and Bernard De Baets. 2016. “The Density Classification Problem in the Context of Continuous Cellular Automata.” In CELLULAR AUTOMATA, ACRI 2016, ed by. Samira El Yacoubi, Jarosław Wąs, and Stefania Bandini, 9863:79–87. Cham, Switzerland: Springer. doi:10.1007/978-3-319-44365-2_8.
- Vancouver
- 1.Wolnik B, Dembowski M, Bołt W, Baetens J, De Baets B. The density classification problem in the context of continuous cellular automata. In: El Yacoubi S, Wąs J, Bandini S, editors. CELLULAR AUTOMATA, ACRI 2016. Cham, Switzerland: Springer; 2016. p. 79–87.
- IEEE
- [1]B. Wolnik, M. Dembowski, W. Bołt, J. Baetens, and B. De Baets, “The density classification problem in the context of continuous cellular automata,” in CELLULAR AUTOMATA, ACRI 2016, Fez, Morocco, 2016, vol. 9863, pp. 79–87.
@inproceedings{8553283, abstract = {{In this paper, we discuss the well-known density classification problem in the context of Continuous Cellular Automata, and recall that this problem cannot be solved in the classical sense. Yet, by slightly relaxing the assumptions on the output specification, we can identify a rich family of rules solving the problem.}}, author = {{Wolnik, Barbara and Dembowski, Marcin and Bołt, Witold and Baetens, Jan and De Baets, Bernard}}, booktitle = {{CELLULAR AUTOMATA, ACRI 2016}}, editor = {{El Yacoubi, Samira and Wąs, Jarosław and Bandini, Stefania}}, isbn = {{9783319443645}}, issn = {{0302-9743}}, keywords = {{RULES,2-STATE}}, language = {{eng}}, location = {{Fez, Morocco}}, pages = {{79--87}}, publisher = {{Springer}}, title = {{The density classification problem in the context of continuous cellular automata}}, url = {{http://doi.org/10.1007/978-3-319-44365-2_8}}, volume = {{9863}}, year = {{2016}}, }
- Altmetric
- View in Altmetric
- Web of Science
- Times cited: