The CNN is Universal as the Turing Machine

IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

Volumn 40, Issue 4, 1993, Pages 289-291

  Chua, Leon O ^a   Roska, Tamás ^a   Venetianer, Peter L ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CELLULAR RADIO SYSTEMS; FORMAL LOGIC; MATRIX ALGEBRA; NEURAL NETWORKS;

GAMES OF LIFE; UNIVERSAL NEURAL NETWORKS;

TURING MACHINES;

EID: 0027583015     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/81.224308     Document Type: Article

References (10)

1. L. O. Chua and L. Yang, “Cellular neural networks: Theory and Applications,” IEEE Trans. Circuits Syst., vol. 35, pp. 1257–1290, 1988.
2. T. Roska, “Analog events and a dual computing structure using analog and digital circuits and operators,” pp. 225–238 in Discrete Event Systems: Models and Applications, P. Varaiya and A. B. Kurzhanski, Eds. Berlin: Springer-Verlag, 1988, pp. 225–238.
3. T. Roska and L. O. Chua, “Cellular neural networks with nonlinear and delay-type template elements and non-uniform grids,” Int. J. Circuit Theory and Applications, vol. 20, pp. 469–482, 1992.
4. J. A. Nossek and G. Seiler, “An equivalence between multi-layer perceptrons with stepfunction type nonlinearity and a class of cellular neural networks,” Rep.: TUM-LNS-TR-90-7, Inst. Network Theory and Circuit Design, T. U. Munich, Dec. 1990.
5. K. Halonen, V. Porra, T. Roska, and L. O. Chua, “VLSI Implementation of a reconfigurable CNN containing local logic,” in Proc. IEEE CNNA’90, pp. 206–215, 1990.
6. J. M. Cruz and L. O. Chua, “A CNN chip for connected component detection,” IEEE Trans. Circuits Syst., vol. 38, pp. 812–817, 1991.
7. E. Berlekamp, J. H. Conway, and R. K. Guy, Winning ways. New York: Academic Press, 1982, chapter 25, pp. 817–850.
8. H. Harrer and J. A. Nossek, “Discrete time cellular neural networks,” Int. J. Circuit Theory and Applications, vol. 20, pp. 453–468, 1992.
9. T. Roska, “On the qualitative and quantitative relationships between the analog and digital realizations of neural computing circuits,” Rep. DNS-2-1989, Dual and Neural Computing Systems Laboratory, Comp. Aut. Inst., Hungarian Academy of Sciences, Budapest, 1989.
10. L. O. Chua and T. Roska, “The CNN universal machine,” IEEE Trans. Circuits Syst.—II, vol. 40, Mar. 1993.