Reaction-diffusion automata: Three states implies universality

E. Goles, M. Matamala

Resultado de la investigación: Contribución a una revistaArtículorevisión exhaustiva

4 Citas (Scopus)

Resumen

In this paper we study the class of reaction-diffusion automaton with three states (3-RDA). Namely, we prove that the dynamical behavior of a given neural network can be simulated by a 3-RDA. Since arbitrary neural networks may simulate Turing machines, the class of all 3-RDA is universal.

Idioma originalInglés
Páginas (desde-hasta)223-229
Número de páginas7
PublicaciónTheory of Computing Systems
Volumen30
N.º3
DOI
EstadoPublicada - 1997
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'Reaction-diffusion automata: Three states implies universality'. En conjunto forman una huella única.

Citar esto