Conceptual connections around density determination in cellular automata
| dc.contributor.author | De Oliveira P.P.B. | |
| dc.date.accessioned | 2024-03-13T01:03:38Z | |
| dc.date.available | 2024-03-13T01:03:38Z | |
| dc.date.issued | 2013 | |
| dc.description.abstract | A recurring and well studied benchmark problem in the context of computations with cellular automata is the attempt to determine which is the most frequent cell state in an arbitrary initial configuration. Although extremely simple in formulation, the problem has unveiled a rich web of conceptual connections which, at the same time, have enlarged and challenged our understanding about how to perform computations within cellular automata. Here, we outline such a conceptual web, and provide a personal assessment of some of its loose ends, with possibly fruitful paths to address them. © 2013 Springer-Verlag. | |
| dc.description.firstpage | 1 | |
| dc.description.lastpage | 14 | |
| dc.description.volume | 8155 LNCS | |
| dc.identifier.doi | 10.1007/978-3-642-40867-0_1 | |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.uri | https://dspace.mackenzie.br/handle/10899/36557 | |
| dc.relation.ispartof | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | |
| dc.rights | Acesso Restrito | |
| dc.subject.otherlanguage | cellular automata | |
| dc.subject.otherlanguage | DCT | |
| dc.subject.otherlanguage | Density classification task | |
| dc.subject.otherlanguage | emergent computation | |
| dc.subject.otherlanguage | global majority problem | |
| dc.subject.otherlanguage | number conserving rule | |
| dc.title | Conceptual connections around density determination in cellular automata | |
| dc.type | Artigo de evento | |
| local.scopus.citations | 13 | |
| local.scopus.eid | 2-s2.0-84886429922 | |
| local.scopus.subject | DCT | |
| local.scopus.subject | Density classification task | |
| local.scopus.subject | Emergent computation | |
| local.scopus.subject | Majority problem | |
| local.scopus.subject | number conserving rule | |
| local.scopus.updated | 2024-05-01 | |
| local.scopus.url | https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84886429922&origin=inward |