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 条
  • [1] Statistical Complexity of Boolean Cellular Automata with Short-Term Reaction-Diffusion Memory on a Square Lattice
    Zarezadeh, Zakarya
    Costantini, Giovanni
    COMPLEX SYSTEMS, 2019, 28 (03): : 357 - 391
  • [2] Stability of general neural networks with reaction-diffusion
    Xiaoxin Liao
    Shuzi Yang
    Shijie Cheng
    Yuli Fu
    Science in China Series : Information Sciences, 2001, 44 (5): : 389 - 395
  • [3] Stability of general neural networks with reaction-diffusion
    廖晓昕
    杨叔子
    程时杰
    付予力
    ScienceinChina(SeriesF:InformationSciences), 2001, (05) : 389 - 395
  • [4] Breathing pulses in singularly perturbed reaction-diffusion systems
    Veerman, Frits
    NONLINEARITY, 2017, 30 (03) : C1 - +
  • [5] Stability analysis of fronts in a tristable reaction-diffusion system
    E. P. Zemskov
    K. Kassner
    The European Physical Journal B - Condensed Matter and Complex Systems, 2004, 42 : 423 - 429
  • [6] Breathing pulses in singularly perturbed reaction-diffusion systems
    Veerman, Frits
    NONLINEARITY, 2015, 28 (07) : 2211 - 2246
  • [7] PATTERN FORMATION IN REACTION-DIFFUSION NEURAL NETWORKS WITH LEAKAGE DELAY
    Lin, Jiazhe
    Xu, Rui
    Tian, Xiaohong
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2019, 9 (06): : 2224 - 2244
  • [8] Stability and Hopf bifurcation of a delayed reaction-diffusion neural network
    Gan, Qintao
    Xu, Rui
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2011, 34 (12) : 1450 - 1459
  • [9] Quenching and Propagation in KPP Reaction-Diffusion Equations with a Heat Loss
    Henri Berestycki
    Francois Hamel
    Alexander Kiselev
    Lenya Ryzhik
    Archive for Rational Mechanics and Analysis, 2005, 178 : 57 - 80
  • [10] Global synchronization of coupled delayed memristive reaction-diffusion neural networks
    Wang, Shiqin
    Guo, Zhenyuan
    Wen, Shiping
    Huang, Tingwen
    NEURAL NETWORKS, 2020, 123 : 362 - 371
1234