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
Published in:
Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
(Volume:43
,
Issue:
4
)
Date of Publication: Apr 1996