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 条
  • [31] On matrix product ground states for reaction-diffusion models
    Hinrichsen, H
    Sandow, S
    Peschel, I
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1996, 29 (11): : 2643 - 2649
  • [32] Concentration phenomenon of semiclassical states to reaction-diffusion systems
    Gou, Tianxiang
    Zhang, Zhitao
    ANNALI DI MATEMATICA PURA ED APPLICATA, 2023, 202 (04) : 1679 - 1717
  • [33] On matrix product ground states for reaction-diffusion models
    Journal of Physics A: Mathematical and General, 29 (11):
  • [34] STATIONARY STATES OF REACTION-DIFFUSION AND SCHRODINGER SYSTEMS WITH INHOMOGENEOUS OR CONTROLLED DIFFUSION
    Montaru, Alexandre
    Sirakov, Boyan
    SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 2016, 48 (04) : 2561 - 2587
  • [35] A reaction-diffusion equation for a cyclic system with three components
    Th. Ruijgrok
    M. Ruijgrok
    Journal of Statistical Physics, 1997, 87 : 1145 - 1164
  • [36] A reaction-diffusion equation for a cyclic system with three components
    Ruijgrok, T
    Ruijgrok, M
    JOURNAL OF STATISTICAL PHYSICS, 1997, 87 (5-6) : 1145 - 1164
  • [37] Cellular Automata Simulation of a Bistable Reaction-Diffusion System: Microscopic and Macroscopic Approaches
    Asgari, Yazdan
    Ghaemi, Mehrdad
    Mahjani, Mohammad Ghasem
    IRANIAN JOURNAL OF CHEMISTRY & CHEMICAL ENGINEERING-INTERNATIONAL ENGLISH EDITION, 2011, 30 (01): : 143 - 150
  • [38] Fast reaction limit of a three-component reaction-diffusion system
    Murakawa, H.
    Ninomiya, H.
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2011, 379 (01) : 150 - 170
  • [39] Scale-splitting error in complex automata models for reaction-diffusion systems
    Caiazzo, Alfonso
    Falcone, Jean Luc
    Chopard, Bastien
    Hoekstra, Alfons G.
    COMPUTATIONAL SCIENCE - ICCS 2008, PT 2, 2008, 5102 : 291 - +
  • [40] FPGA implementation of hardware-oriented reaction-diffusion cellular automata models
    Ishimura, Kazuyoshi
    Komuro, Katsuro
    Schmid, Alexandre
    Asai, Tetsuya
    Motomura, Masato
    IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2015, 6 (02): : 252 - 262
12345