Szczegóły publikacji
Opis bibliograficzny
A novel algorithm for coarse-graining of cellular automata / Krzysztof MAGIERA, Witold DZWINEL // W: Cellular automata : 11th international conference on Cellular Automata for Research and Industry, ACRI 2014 : Krakow, Poland, September 22–25, 2014 : proceedings / eds. Jarosław Wąs, Georgios Ch. Sirakoulis, Stefania Bandini. — Cham [etc.] : Springer International Publishing, cop. 2014. — (Lecture Notes in Computer Science ; ISSN 0302-9743 ; LNCS 8751). — ISBN: 978-3-319-11519-1; e-ISBN: 978-3-319-11520-7. — S. 258–267. — Bibliogr. s. 267, Abstr.
Autorzy (2)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 84600 |
|---|---|
| Data dodania do BaDAP | 2014-09-29 |
| Rok publikacji | 2014 |
| Typ publikacji | materiały konferencyjne (aut.) |
| Otwarty dostęp |  |
| Konferencja | Cellular automata : 11th international conference on Cellular Automata for Research and Industry |
| Czasopisma/serie | Lecture Notes in Computer Science, Theoretical Computer Science and General Issues |
Abstract
The coarse-graining is an approximation procedure widely used for simplification of mathematical and numerical models of multiscale systems. It reduces superfluous - microscopic - degrees of freedom. Israeli and Goldenfeld demonstrated in [1,2] that the coarse-graining can be employed for elementary cellular automata (CA), producing interesting interdependences between them. However, extending their investigation on more complex CA rules appeared to be impossible due to the high computational complexity of the coarse-graining algorithm. We demonstrate here that this complexity can be substantially decreased. It allows for scrutinizing much broader class of cellular automata in terms of their coarse graining. By using our algorithm we found out that the ratio of the numbers of elementary CAs having coarse grained representation to "degenerate" - irreducible - cellular automata, strongly increases with increasing the "grain" size of the approximation procedure. This rises principal questions about the formal limits in modeling of realistic multiscale systems.
