• DocumentCode
    925374
  • Title

    The CNN is universal as the Turing machine

  • Author

    Chua, Leon O. ; Roska, Tamás ; Venetianer, Péter L.

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
  • Volume
    40
  • Issue
    4
  • fYear
    1993
  • fDate
    4/1/1993 12:00:00 AM
  • Firstpage
    289
  • Lastpage
    291
  • Abstract
    It is shown that the game of life algorithm, which is equivalent to a Turing machine, can be realized by a cellular neural network (CNN). Thus the CNN is also universal
  • Keywords
    Turing machines; neural nets; CNN; Turing machine; cellular neural network; game of life algorithm; Automation; Cellular neural networks; Circuits; Differential equations; Integral equations; Laboratories; Logic; Signal processing; Signal processing algorithms; Turing machines;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7122
  • Type

    jour

  • DOI
    10.1109/81.224308
  • Filename
    224308