Reaction-diffusion automata: Three states implies universality

E. Goles; M. Matamala

doi:10.1007/BF02679460

Reaction-diffusion automata: Three states implies universality

E. Goles, M. Matamala

Producción científica: Contribución a una revista › Artículo › revisión exhaustiva

7 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 original	Inglés
Páginas (desde-hasta)	223-229
Número de páginas	7
Publicación	Theory of Computing Systems
Volumen	30
N.º	3
DOI	https://doi.org/10.1007/BF02679460
Estado	Publicada - 1997
Publicado de forma externa	Sí

Acceder al documento

10.1007/BF02679460

Citar esto

@article{94d9d0cdbdbd429c9a22373df0ec4530,

title = "Reaction-diffusion automata: Three states implies universality",

abstract = "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.",

author = "E. Goles and M. Matamala",

note = "Funding Information: * This work was partially supported by FONDECYT 1950569 (M.M.), 1940520 (E.G.), under Grant CEE Marie Curie (M.M.), ECOS-94 (M.M. and E.G.), and DTI - U. Chile (E.G.).",

year = "1997",

doi = "10.1007/BF02679460",

language = "English",

volume = "30",

pages = "223--229",

journal = "Theory of Computing Systems",

issn = "1432-4350",

publisher = "Springer New York",

number = "3",

}

TY - JOUR

T1 - Reaction-diffusion automata

T2 - Three states implies universality

AU - Goles, E.

AU - Matamala, M.

N1 - Funding Information: * This work was partially supported by FONDECYT 1950569 (M.M.), 1940520 (E.G.), under Grant CEE Marie Curie (M.M.), ECOS-94 (M.M. and E.G.), and DTI - U. Chile (E.G.).

PY - 1997

Y1 - 1997

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0038875723&partnerID=8YFLogxK

U2 - 10.1007/BF02679460

DO - 10.1007/BF02679460

M3 - Article

AN - SCOPUS:0038875723

SN - 1432-4350

VL - 30

SP - 223

EP - 229

JO - Theory of Computing Systems

JF - Theory of Computing Systems

IS - 3

ER -

Reaction-diffusion automata: Three states implies universality

Resumen

Acceder al documento

Huella

Citar esto