Advanced search
1 file | 387.56 KB

The density classification problem in the context of continuous cellular automata

Author
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

    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 387.56 KB

Citation

Please use this url to cite or link to this publication:

Chicago
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 Lecture Notes in Computer Science, ed. Samira El Yacoubi, Jarosław Wąs, and Stefania Bandini, 9863:79–87. Cham, Switzerland: Springer.
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.), Lecture Notes in Computer Science (Vol. 9863, pp. 79–87). Presented at the 12th International conference on Cellular Automata for Research and Industry (ACRI), Cham, Switzerland: Springer.
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. Lecture Notes in Computer Science. Cham, Switzerland: Springer; 2016. p. 79–87.
MLA
Wolnik, Barbara, Marcin Dembowski, Witold Bołt, et al. “The Density Classification Problem in the Context of Continuous Cellular Automata.” Lecture Notes in Computer Science. Ed. Samira El Yacoubi, Jarosław Wąs, & Stefania Bandini. Vol. 9863. Cham, Switzerland: Springer, 2016. 79–87. Print.
@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\unmatched{0142}t, Witold and Baetens, Jan and De Baets, Bernard},
  booktitle    = {Lecture Notes in Computer Science},
  editor       = {El Yacoubi, Samira and W\k{a}s, Jaros\unmatched{0142}aw and Bandini, Stefania},
  isbn         = {9783319443645},
  issn         = {0302-9743},
  keyword      = {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://dx.doi.org/10.1007/978-3-319-44365-2\_8},
  volume       = {9863},
  year         = {2016},
}

Altmetric
View in Altmetric
Web of Science
Times cited: