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 条
  • [21] Polynomial synchronization of quaternion-valued fuzzy cellular neural networks with proportional delays
    Zhang, Jingjing
    Li, Zhouhong
    Cao, Jinde
    Abdel-Aty, Mahmoud
    Meng, Xiaofang
    NONLINEAR DYNAMICS, 2025, 113 (04) : 3523 - 3542
  • [22] Robust decomposition with guaranteed robustness for cellular neural networks implementing an arbitrary Boolean function
    Lin, Yih-Lon
    Hsieh, Jer-Guang
    Jeng, Jyh-Horng
    NEUROCOMPUTING, 2014, 143 : 339 - 346
  • [23] CELLULAR NEURAL NETWORKS
    VANDEWALLE, J
    ROSKA, T
    INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 1992, 20 (05) : 449 - 451
  • [24] CELLULAR NEURAL NETWORKS
    CHUA, LO
    ARTIFICIAL NEURAL NETWORKS : JOURNEES DELECTRONIQUE 1989, 1989, : 105 - 105
  • [25] Π-nets: Deep Polynomial Neural Networks
    Chrysos, Grigorios G.
    Moschoglou, Stylianos
    Bouritsas, Giorgos
    Panagakis, Yannis
    Deng, Jiankang
    Zafeiriou, Stefanos
    2020 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2020, : 7323 - 7333
  • [26] Hybrid fuzzy polynomial neural networks
    Oh, SK
    Kim, DW
    Pedrycz, W
    INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2002, 10 (03) : 257 - 280
  • [27] Fuzzy combined polynomial neural networks
    Roh, Seok-Beom
    Ahn, Tae-Chon
    KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS: KES 2007 - WIRN 2007, PT III, PROCEEDINGS, 2007, 4694 : 49 - +
  • [28] Implementing back-propagation-through-time learning algorithm using cellular neural networks
    Yang, T
    Chua, LO
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 1999, 9 (06): : 1041 - 1074
  • [29] Robust template decomposition with restricted weights for cellular neural networks implementing an arbitrary boolean function
    Lin, Yih-Lon
    Hsieh, Jer-Guang
    Jeng, Jyh-Horng
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2007, 17 (09): : 3151 - 3169
  • [30] Implementing default knowledge in neural networks
    Yager, R.R.
    Neural Networks, 1988, 1 (1 SUPPL)