The CNN universal machine is as universal as a turing machine

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

Volumn 43, Issue 4, 1996, Pages 353-355

  Crounse, Kenneth R ^a   Chua, Leon O ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; CELLULAR ARRAYS; COMPUTER ARCHITECTURE; GAME THEORY; INTEGRATED CIRCUIT LAYOUT; INVARIANCE; THEOREM PROVING; TURING MACHINES;

FIRST ORDER CELLULAR AUTOMATA; GAME OF LIFE; SPACE INVARIANT; STATE TRANSITION RULE;

CELLULAR NEURAL NETWORKS;

EID: 0030128468     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/81.488819     Document Type: Article

References (13)

1. E. Berlekamp, J. H. Conway, and R. K. Guy, Winning Ways For Your Mathematical Plays. New York: Academic, 1982, vol. 2, ch. 25, pp. 817-850.
2. L. 0. Chua, T. Roska, and P. L. Venetianer, "The CNN is as universal as the luring machine," IEEE Trans. Circuits Syst. I, vol. 40, pp. 289-291, 1993.
3. P. L. Venetianer, P. Szolgay, K. R. Crourse, T. Roska, and L. O. Chua, "Analog combinatorics and cellular automata-Key algorithms and layout design," Int. J. Circuit Theory Applicat., vol. 24, pp. 145-164, Jan.-Feb. 1996.
4. L. O. Chua and B. E. Shi, "Exploiting cellular automata in the design of cellular neural networks for binary image processing," Memo. UCB/ERL M89/130, Univ. California at Berkeley, Electron. Res. Lab., Nov. 1989.
5. "Multiple layer cellular neural networks-A tutorial," in Algorithms and Parallel VLSI Architectures, F. Deprettere and A. Van der Veen, Eds. Amsterdam: Elsevier Science, 1991, pp. 137-168.
6. Z. Galias, "Designing cellular neural networks for the evaluation of local boolean functions," IEEE Trans. Circuits Syst. II, vol. 40, pp. 219-223, Mar. 1993.
7. L. O. Chua and T. Roska, "The CNN universal machine, part 1: The architecture," in Proc. Second IEEE Int. Workshop Cellular Neural Networks and Their Applicat., 1992, pp. 1-10.
8. L. O. Chua and L. Yang, "Cellular neural networks: Theory," IEEE Trans. Circuits Syst., vol. 35, pp. 1257-1272, Oct. 1988.
9. "Cellular neural networks: applications," IEEE Trans. Circuits Syst.. vol. 35, pp. 1273-1290, Oct. 1988.
10. J. M. Cruz, L. O. Chua, and T. Roska, "A fast, complex and efficient test implementation of the CNN universal machine," in Proc. Third IEEE Int. Wkshp. Cellular Neural Networks Their Applicat., Dec. 1994, pp. 61-66.
11. T. Toffoli, Cellular Automata Machines. Cambridge, MA: MIT Press, 1987.
12. A. P. Marriott, P. Tsalides, and P. J. Hicks, "VLSI implementation of smart imaging system using two-dimensional cellular automata," 1EE Proc. G (Circuits, Devices Syst.), vol. 138, pp. 582-586, Oct. 1991.
13. K. Preston Jr. and M. J. B. Duff, Modem Cellular Automata: Theory and Applications. New York: Plenum, 1984.