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.
No takes yet. Share an insight, caveat, or question.
Crounse et al. (1996) studied this question.
Synapse has enriched 2 closely related papers on similar clinical questions. Consider them for comparative context: