Title :
The CNN is universal as the Turing machine
Author :
Chua, Leon O. ; Roska, Tamás ; Venetianer, Péter L.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
fDate :
4/1/1993 12:00:00 AM
Abstract :
It is shown that the game of life algorithm, which is equivalent to a Turing machine, can be realized by a cellular neural network (CNN). Thus the CNN is also universal
Keywords :
Turing machines; neural nets; CNN; Turing machine; cellular neural network; game of life algorithm; Automation; Cellular neural networks; Circuits; Differential equations; Integral equations; Laboratories; Logic; Signal processing; Signal processing algorithms; Turing machines;
Journal_Title :
Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
