Polynomial Cellular Neural Networks for Implementing the Game of Life

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.

[1]  Fernando Corinto.  Cellular Nonlinear Networks: Analysis, Design and Applications , 2005 .

[2]  H. Magnussen,et al.  Global learning algorithms for discrete-time cellular neural networks , 1994, Proceedings of the Third IEEE International Workshop on Cellular Neural Networks and their Applications (CNNA-94).

[3]  Kari Halonen,et al.  A mixed-mode polynomial cellular array processor hardware realization , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[4]  R. Schonmeyer,et al.  Multi-template training for image processing with cellular neural networks , 2002, Proceedings of the 2002 7th IEEE International Workshop on Cellular Neural Networks and Their Applications.

[5]  Osman N. Uçan,et al.  Cellular neural network with trapezoidal activation function , 2005, Int. J. Circuit Theory Appl..

[6]  M. Balsi.  Generalized CNN: Potentials of a CNN with non-uniform weights , 1992, CNNA '92 Proceedings Second International Workshop on Cellular Neural Networks and Their Applications.

[7]  Lin-Bao Yang,et al.  Cellular neural networks: theory , 1988 .

[8]  E. Gomez-Ramirez,et al.  Polynomial Discrete Time Cellular Neural Networks to solve the XOR problem , 2006, 2006 10th International Workshop on Cellular Neural Networks and Their Applications.

[9]  Akio Ushida,et al.  Templates and algorithms for two-layer cellular neural networks , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[10]  Christian Niederh,et al.  Recent Results on the Prediction of EEG Signals in Epilepsy by Discrete-Time Cellular Neural Networks (DTCNN) , 2005 .

[11]  Tamás Roska,et al.  Towards the Visual Microprocessor , 2000 .

[12]  Leon O. Chua,et al.  The CNN is universal as the Turing machine , 1993 .

[13]  Tamás Roska,et al.  The CNN universal machine: an analogic array computer , 1993 .

[14]  Leon O. Chua,et al.  VLSI implementation of cellular neural networks , 1990, IEEE International Symposium on Circuits and Systems.

[15]  Leon O. Chua,et al.  UNIVERSAL CNN CELLS , 1999 .

[16]  E. Berlekamp,et al.  Winning Ways for Your Mathematical Plays , 1983 .

[17]  Ronald Tetzlaff,et al.  Recent results on the prediction of EEG signals in epilepsy by discrete-time cellular neural networks (DTCNN) , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[18]  Hubert Harrer.  Discrete time cellular neural networks , 1992, Int. J. Circuit Theory Appl..

[19]  Osman N. Ucan,et al.  Cellular neural network with trapezoidal activation function: Research Articles , 2005 .