The CNN is Universal as the Turing Machine

Leon O. Chua, Tamás Roska, Peter L. Venetianer

Research output: Contribution to journalArticle

44 Citations (Scopus)


It is shown that the game of life algorithm, which is equivalent to a Turing machine, can be realized by CNN; thus the CNN is also universal.

Original languageEnglish
Pages (from-to)289-291
Number of pages3
JournalIEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications
Issue number4
Publication statusPublished - Apr 1993


ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this