Reaction-diffusion automata: Three states implies universality

被引：0

作者：

E. Goles

M. Matamala

机构：

[1] Universidad de Chile,Departamento de Ingenería Matemática, Facultad de Ciencias Físicas y Matemáticas

来源：

Theory of Computing Systems | 1997年 / 30卷

关键词：

Neural Network; Forest Fire; Turing Machine; Discrete Dynamical System; Logical Calculus;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

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

页数：6

共 50 条

[41] A quadrilateral-object composer for binary images with reaction-diffusion cellular automata
Ikebe, M
Asai, T
Hirose, T
Amemiya, Y
PROCEEDINGS OF 2004 IEEE ASIA-PACIFIC CONFERENCE ON ADVANCED SYSTEM INTEGRATED CIRCUITS, 2004, : 406 - 409
[42] Motion Vector Estimation of Textureless Objects Exploiting Reaction-Diffusion Cellular Automata
Ushida, Miho
Schmid, Alexandre
Asai, Tetsuya
Ishimura, Kazuyoshi
Motomura, Masato
INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2016, 12 (2-3) : 169 - 187
[43] Special issue - From reaction-diffusion in silicon to rule migration in cellular automata
Teuscher, Christof
Adamatzky, Andrew
INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2007, 3 (01) : I - II
[44] A quadrilateral-object composer for binary images with reaction-diffusion cellular automata
Asai, Tetsuya
Ikebe, Masayuki
Hirose, Tetsuya
Amemiya, Yoshihito
INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2005, 20 (01) : 57 - 67
[45] An incomplete assembly with thresholding algorithm for systems of reaction-diffusion equations in three space dimensions IAT for reaction-diffusion systems
Moore, PK
JOURNAL OF COMPUTATIONAL PHYSICS, 2003, 189 (01) : 130 - 158
[46] FLUCTUATION CORRELATIONS IN REACTION-DIFFUSION SYSTEMS - REACTIVE LATTICE GAS AUTOMATA APPROACH
WEIMAR, JR
DAB, D
BOON, JP
SUCCI, S
EUROPHYSICS LETTERS, 1992, 20 (07): : 627 - 632
[47] Kardar-Parisi-Zhang universality class for the critical dynamics of reaction-diffusion fronts
Barreales, B. G.
Melendez, J. J.
Cuerno, R.
Ruiz-Lorenzo, J. J.
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2020, 2020 (02):
[48] Large-scale universality in quantum reaction-diffusion from Keldysh field theory
Gerbino, Federico
Lesanovsky, Igor
Perfetto, Gabriele
PHYSICAL REVIEW B, 2024, 109 (22)
[49] Reaction-diffusion model for A + A reaction
Univ of California, La Jolla, United States
J Phys Chem, 19 (7542-7556):
[50] Ground States for Reaction-Diffusion Equations with Spectrum Point Zero
Peng Chen
Xianhua Tang
The Journal of Geometric Analysis, 2022, 32

← 1 2 3 4 5 →