Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Simply modified GKL density classifiers that reach consensus faster

Texto completo
Autor(es):
Mendonca, J. Ricardo G.
Número total de Autores: 1
Tipo de documento: Artigo Científico
Fonte: Physics Letters A; v. 383, n. 19, p. 2264-2266, JUL 8 2019.
Citações Web of Science: 0
Resumo

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. (C) 2019 Elsevier B.V. All rights reserved. (AU)

Processo FAPESP: 17/22166-9 - Recordes, alcance e maiores subsequências crescentes de passeios aleatórios
Beneficiário:José Ricardo Gonçalves de Mendonça
Linha de fomento: Bolsas no Exterior - Pesquisa