Polynomial cellular neural networks for implementing the game of life

被引:0
|
作者
Pazienza, Giovanni Egidio [1 ]
Gomez-Ramirez, Eduardo [2 ]
Vilasis-Cardona, Xavier [3 ]
机构
[1] Univ Ramon Llull, GRSI, Quatre Camins 2, Barcelona 08022, Spain
[2] La Salle Univ, Posgrad Invest, LIDETEA, Mexico City 06140, DF, Mexico
[3] Univ Ramon Lull, Engn & Arquitect La Salle, LIFAELS, Barcelona 08022, Spain
来源
ARTIFICIAL NEURAL NETWORKS - ICANN 2007, PT 1, PROCEEDINGS | 2007年 / 4668卷
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
One-layer space-invariant Cellular Neural Networks (CNNs) are widely appreciated for their simplicity and versatility; however, such structures are not able to solve non-linearly separable problems. In this paper we show that a polynomial CNN - that has with a direct VLSI implementation - is capable of dealing with the 'Game of Life', a Cellular Automaton with the same computational complexity as a Turing machine. Furthermore, we describe a simple design algorithm that allows to convert the rules of a Cellular Automaton into the weights of a polynomial CNN.
引用
收藏
页码:914 / +
页数:3
相关论文
共 50 条
  • [31] IMPLEMENTING RELAXATION LABELING WITH NEURAL NETWORKS
    SHIPMAN, AL
    AUSTRALIAN COMPUTER JOURNAL, 1987, 19 (03): : 140 - 147
  • [32] Implementing the SCAN language by neural networks
    Brause, R
    IEEE INTERNATIONAL JOINT SYMPOSIA ON INTELLIGENCE AND SYSTEMS, PROCEEDINGS, 1996, : 242 - 251
  • [33] Fatigue life prediction of composite materials using polynomial classifiers and recurrent neural networks
    Al-Assaf, Yousef
    El Kadi, Hany
    COMPOSITE STRUCTURES, 2007, 77 (04) : 561 - 569
  • [34] A Study on Information Granular-driven Polynomial Neural Networks Information Granular-driven Polynomial Neural Networks
    Park, Byoung-Jun
    Jang, Eun-Hye
    Kim, Sang-Hyebo
    Huh, Chul
    Chung, Myung-Ae
    2014 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND APPLICATIONS (ICISA), 2014,
  • [35] Hysteresis cellular neural networks
    Jinno, K
    Tanaka, M
    1996 FOURTH IEEE INTERNATIONAL WORKSHOP ON CELLULAR NEURAL NETWORKS AND THEIR APPLICATIONS, PROCEEDINGS (CNNA-96), 1996, : 57 - 62
  • [36] Cellular Neural Networks and Their Applications
    Stoynov, Pavel
    SIXTH INTERNATIONAL CONFERENCE NEW TRENDS IN THE APPLICATIONS OF DIFFERENTIAL EQUATIONS IN SCIENCES (NTADES 2019), 2019, 2159
  • [37] Autoresolution by cellular neural networks
    Tanaka, M
    Jinno, K
    Miyata, J
    ADVANCES IN INTELLIGENT SYSTEMS, 1997, 41 : 124 - 129
  • [38] CELLULAR NEURAL NETWORKS - THEORY
    CHUA, LO
    YANG, L
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (10): : 1257 - 1272
  • [39] CELLULAR NEURAL NETWORKS - APPLICATIONS
    CHUA, LO
    YANG, L
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (10): : 1273 - 1290
  • [40] On stability of cellular neural networks
    Paolo-Civalleri, Pier
    Gilli, Marco
    Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology, 1999, 23 (02): : 429 - 435