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
相关论文
共 39 条
  • [21] Global synchronization of coupled reaction-diffusion neural networks with general couplings via an iterative approach
    Tseng, Jui-Pin
    IMA JOURNAL OF APPLIED MATHEMATICS, 2020, 85 (04) : 635 - 669
  • [22] Adaptive synchronization of memristive neural networks with time-varying delays and reaction-diffusion term
    Tu, Zhengwen
    Ding, Nan
    Li, Liangliang
    Feng, Yuming
    Zou, Limin
    Zhang, Wei
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 311 : 118 - 128
  • [23] Circuit implementation of digitally programmable transconductance amplifier in analog simulation of reaction-diffusion neural model
    Sun, Miao
    He, Xing
    Wang, Tiancai
    Tan, Jie
    Xia, Dawen
    NEUROCOMPUTING, 2017, 227 : 74 - 81
  • [24] Turing instability and pattern formation of a fractional Hopfield reaction-diffusion neural network with transmission delay*
    Lin, Jiazhe
    Li, Jiapeng
    Xu, Rui
    NONLINEAR ANALYSIS-MODELLING AND CONTROL, 2022, 27 (05): : 823 - 840
  • [25] Synchronization of coupled reaction-diffusion neural networks: Delay-dependent pinning impulsive control
    Xie, Xiang
    Liu, Xinzhi
    Xu, Honglei
    Luo, Xiaobing
    Liu, Genfan
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2019, 79
  • [26] Spatiotemporal Dynamics in Reaction-Diffusion Neural Networks Near a Turing-Hopf Bifurcation Point
    Lin, Jiazhe
    Xu, Rui
    Tian, Xiaohong
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2019, 29 (11):
  • [27] Global asymptotic stability of stochastic reaction-diffusion neural networks with time delays in the leakage terms
    Li, Zhe
    Xu, Rui
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2012, 17 (04) : 1681 - 1689
  • [28] Solvable multi-species reaction-diffusion processes, including the extended drop-push model
    M. Alimohammadi
    The European Physical Journal B - Condensed Matter and Complex Systems, 2004, 42 : 415 - 422
  • [29] Hopf Bifurcation Analysis of a Reaction-Diffusion Neural Network with Time Delay in Leakage Terms and Distributed Delays
    Xiaohong Tian
    Rui Xu
    Neural Processing Letters, 2016, 43 : 173 - 193
  • [30] Hopf Bifurcation Analysis of a Reaction-Diffusion Neural Network with Time Delay in Leakage Terms and Distributed Delays
    Tian, Xiaohong
    Xu, Rui
    NEURAL PROCESSING LETTERS, 2016, 43 (01) : 173 - 193
1234