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 条
  • [1] Reaction-diffusion automata: Three states implies universality
    Goles, E
    Matamala, M
    THEORY OF COMPUTING SYSTEMS, 1997, 30 (03) : 223 - 229
  • [2] Three-dimensional cellular automata for reaction-diffusion systems
    Weimar, JR
    FUNDAMENTA INFORMATICAE, 2002, 52 (1-3) : 277 - 284
  • [3] Implementation of reaction-diffusion cellular automata
    Hiratsuka, M
    Aoki, T
    Morimitsu, H
    Higuchi, T
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 2002, 49 (01): : 10 - 16
  • [4] Cellular automata for reaction-diffusion systems
    Weimar, JR
    PARALLEL COMPUTING, 1997, 23 (11) : 1699 - 1715
  • [5] Invariants of reaction-diffusion cellular automata models
    Bandman, O. L.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2012, 17 (03): : 108 - 120
  • [6] Evolving localizations in reaction-diffusion cellular automata
    Adamatzky, Andrew
    Bull, Larry
    Collet, Pierre
    Sapin, Emmanuel
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2008, 19 (04): : 557 - 567
  • [7] Phase transition in a three-states reaction-diffusion system
    Jafarpour, F. H.
    Ghavami, B.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 382 (02) : 531 - 536
  • [8] Stationary patterns in bistable reaction-diffusion cellular automata
    Spale, Daniel
    Stehlik, Petr
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2022, 19 (06) : 6072 - 6087
  • [9] Emulating cellular automata in chemical reaction-diffusion networks
    Scalise, Dominic
    Schulman, Rebecca
    NATURAL COMPUTING, 2016, 15 (02) : 197 - 214
  • [10] Towards Computation in Noisy Reaction-Diffusion Cellular Automata
    Takigawa-Imamura, Hisako
    Motoike, Ikuko N.
    2009 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATION SYSTEMS (ISPACS 2009), 2009, : 355 - 358
12345