Solving the density classification problem with a large diffusion and small amplification cellular automatonReportar como inadecuado




Solving the density classification problem with a large diffusion and small amplification cellular automaton - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Resumen

One of the most studied inverse problems in cellular automata CAs is the density classification problem.It consists in finding a CA such that, given any initial configuration of 0s and 1s, it converges to the all-1 fixed point configuration if the fraction of 1s is greater than the critical density 1-2, and it convergesto the all-0 fixed point configuration otherwise. In this paper, we propose an original approach to solvethis problem by designing a CA inspired by two mechanisms that are ubiquitous in nature: diffusion andnonlinear sigmoidal response. This CA, which is different from the classical ones because it has manystates, has a success ratio of 100%, and works for any system size, any dimension, and any critical density.Nota general

Artículo de publicación ISI



Autor: Briceño, Raimundo; - Rapaport Zimermann, Iván; - Espanés, Pablo Moisset de; - Osses Alvarado, Axel; -

Fuente: http://repositorio.uchile.cl/



DESCARGAR PDF




Documentos relacionados