Title :
The CNN Universal Machine is as universal as a Turing Machine
Author :
Crounse, Kenneth R. ; Chua, Leon O.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
fDate :
4/1/1996 12:00:00 AM
Abstract :
It is shown that the simplest integrated circuit implementations of the CNN Universal Machine can play the “game of life”, and are therefore equivalent to Turing Machines. In addition, a constructive proof is given for the direct implementation of general first-order cellular automata on such machines
Keywords :
Turing machines; cellular automata; cellular neural nets; CNN Universal Machine; Turing Machine; cellular automata; game of life; integrated circuit; Automata; Automatic control; Cellular networks; Cellular neural networks; Chip scale packaging; Computer languages; Games; Logic; Registers; Turing machines;
Journal_Title :
Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
