Simply modified GKL density classifiers that reach consensus faster - Archive ouverte HAL Access content directly
Journal Articles Modern Physics Letters A Year : 2019

Simply modified GKL density classifiers that reach consensus faster

Abstract

The two-state Gacs-Kurdyumov-Levin (GKL) cellular automaton has been a staple model in the study of complex systems due to its ability to classify binary arrays of symbols according to their initial density. We show that a class of modified GKL models over extended neighborhoods, but still involving only three cells at a time, achieves comparable density classification performance but in some cases reach consensus more than twice as fast. Our results suggest the time to consensus (relative to the length of the CA) as a complementary measure of density classification performance.
Fichier principal
Vignette du fichier
S0375960119303512.pdf (924.7 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02291810 , version 1 (25-10-2021)

Licence

Attribution - NonCommercial

Identifiers

Cite

J. Ricardo G. Mendonça. Simply modified GKL density classifiers that reach consensus faster. Modern Physics Letters A, 2019, 383 (19), pp.2264-2266. ⟨10.1016/j.physleta.2019.04.033⟩. ⟨hal-02291810⟩
16 View
21 Download

Altmetric

Share

Gmail Facebook X LinkedIn More