Reaction-diffusion automata: Three states implies universality

被引：6

作者：

Goles, E

Matamala, M

机构：

[1] Depto. de Ing. Matemática, Fac. de Cie. Fisicas y Matematicas, Universidad de Chile, Santiago

来源：

THEORY OF COMPUTING SYSTEMS | 1997年 / 30卷 / 03期

关键词：

Diffusion in liquids;

D O I：

10.1007/BF02679460

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：223 / 229

页数：7

共 7 条

[1] SPATIO-TEMPORAL OSCILLATIONS GENERATED BY A CELLULAR AUTOMATON [J].

ALLOUCHE, JP ;

REDER, C .

DISCRETE APPLIED MATHEMATICS, 1984, 8 (03) :215-254

[2] FIXED-POINT BEHAVIOR OF THRESHOLD FUNCTIONS ON A FINITE-SET [J].

GOLES, E .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (04) :529-531

[3]

Goles E., 1990, Neural and Automata Networks, DOI 10.1007/978-94-009-0529-0

[4]

GRASSBERGER P, 1990, FOREST FIRE MODEL SU

[5] SPATIAL PATTERNS FOR DISCRETE MODELS OF DIFFUSION IN EXCITABLE MEDIA [J].

GREENBERG, JM ;

HASTINGS, SP .

SIAM JOURNAL ON APPLIED MATHEMATICS, 1978, 34 (03) :515-523

[6]

McCulloch Warren S., 1943, BULL MATH BIOPHYS, V5, P115, DOI 10.1007/BF02478259

[7] MAXIMUM PERIOD OF 2-DIMENSIONAL UNIFORM NEURAL NETWORKS [J].

SHINGAI, R .

INFORMATION AND CONTROL, 1979, 41 (03) :324-341

← 1 →