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 条
  • [31] Exponential Stability for Impulsive BAM Neural Networks with Time-Varying Delays and Reaction-Diffusion Terms
    Qiankun Song
    Jinde Cao
    Advances in Difference Equations, 2007
  • [32] Spatial-temporal dynamics of a non-monotone reaction-diffusion Hopfield’s neural network model with delays
    Wenjie Hu
    Quanxin Zhu
    Neural Computing and Applications, 2022, 34 : 11199 - 11212
  • [33] Spatial-temporal dynamics of a non-monotone reaction-diffusion Hopfield's neural network model with delays
    Hu, Wenjie
    Zhu, Quanxin
    NEURAL COMPUTING & APPLICATIONS, 2022, 34 (13) : 11199 - 11212
  • [34] Spatiotemporal dynamics on a class of (n+1)-dimensional reaction-diffusion neural networks with discrete delays and a conical structure
    Chen, Jing
    Xiao, Min
    Wu, Xiaoqun
    Wang, Zhengxin
    Cao, Jinde
    CHAOS SOLITONS & FRACTALS, 2022, 164
  • [35] Stability of Impulsive Delayed Reaction-Diffusion Cohen-Grossberg Neural Networks via Hardy-Sobolev Inequality
    Zhang, Yutian
    Lai, Xianghong
    2012 INTERNATIONAL WORKSHOP ON INFORMATION AND ELECTRONICS ENGINEERING, 2012, 29 : 673 - 677
  • [36] Time-delay-induced instabilities and Hopf bifurcation analysis in 2-neuron network model with reaction-diffusion term
    Tyagi, Swati
    Jain, Subit K.
    Abbas, Syed
    Meherrem, Shahlar
    Ray, Rajendra K.
    NEUROCOMPUTING, 2018, 313 : 306 - 315
  • [37] Adaptive anti-synchronization and H∞ anti-synchronization for rnemristive neural networks with mixed time delays and reaction-diffusion terms
    Wu, Huaiqin
    Zhang, Xiaowei
    Li, Ruoxia
    Yao, Rong
    NEUROCOMPUTING, 2015, 168 : 726 - 740
  • [38] Full-Dimensional Proportional-Derivative Control Technique for Turing Pattern and Bifurcation of Delayed Reaction-Diffusion Bidirectional Ring Neural Networks
    Du, Xiangyu
    Xiao, Min
    Luan, Yifeng
    Ding, Jie
    Rutkowski, Leszek
    JOURNAL OF COMPUTATIONAL AND NONLINEAR DYNAMICS, 2024, 19 (09):
  • [39] Chaos synchronization of stochastic reaction-diffusion time-delay neural networks via non-fragile output-feedback control
    Tai, Weipeng
    Teng, Qingyong
    Zhou, Youmei
    Zhou, Jianping
    Wang, Zhen
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 354 : 115 - 127
1234