Merging Cellular Automata Rules to Optimise a Solution to the Modulo-n Problem - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Merging Cellular Automata Rules to Optimise a Solution to the Modulo-n Problem

Résumé

Understanding how the composition of cellular automata rules can perform predefined computations can contribute to the general notion of emerging computing by means of locally processing components. In this context, a solution has been recently proposed to the Modulo-n Problem, which is the determination of whether the number of 1-bits in a binary string is perfectly divisible by the positive integer n. Here, we show how to optimise that solution in terms of a reduction of the number of rules required, by means of a merging operation involving of the rules´ active state transitions. The potential for a more general usage of the merging operation is also addressed.
Fichier principal
Vignette du fichier
338243_1_En_15_Chapter.pdf (992.52 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01442473 , version 1 (20-01-2017)

Licence

Paternité

Identifiants

Citer

Claudio M. Martins, Pedro De Oliveira. Merging Cellular Automata Rules to Optimise a Solution to the Modulo-n Problem. 21st Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2015, Turku, Finland. pp.196-209, ⟨10.1007/978-3-662-47221-7_15⟩. ⟨hal-01442473⟩
31 Consultations
79 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More