THE CNN IS UNIVERSAL AS THE TURING MACHINE

被引：41

作者：

CHUA, LO

ROSKA, T

VENETIANER, PL

机构：

[1] UNIV CALIF BERKELEY,ELECTR RES LAB,BERKELEY,CA 94720

[2] HUNGARIAN ACAD SCI,INST COMP & AUTOMAT,DIV RES,DUAL & NEURAL COMP SYST LAB,H-1111 BUDAPEST,HUNGARY

[3] HUNGARIAN ACAD SCI,INST COMP & AUTOMAT,DIV RES,ANALOG & NEURAL COMP SYST LAB,H-1111 BUDAPEST,HUNGARY

来源：

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS | 1993年 / 40卷 / 04期

关键词：

D O I：

10.1109/81.224308

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

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.

引用

页码：289 / 291

页数：3

共 10 条

[1] Berlekamp E. R., 1982, WINNING WAYS, P817, DOI [10.1016/0167-2789(84)90253-7, DOI 10.1016/0167-2789(84)90253-7]
[2] CELLULAR NEURAL NETWORKS - THEORY
CHUA, LO
YANG, L
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (10): : 1257 - 1272
[3] CHUA LO, 1993, IEEE T CIRCUITS SY 2, V40
[4] A CNN CHIP FOR CONNECTED COMPONENT DETECTION
CRUZ, JM
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1991, 38 (07): : 812 - 817
[5] HALONEN K, 1990, P IEEE CELL NEUR NET, P206
[6] DISCRETE-TIME CELLULAR NEURAL NETWORKS
HARRER, H
NOSSEK, JA
[J]. INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 1992, 20 (05) : 453 - 467
[7] NOSSEK JA, 1990, TUMLNSTR907 TU MUN I
[8] CELLULAR NEURAL NETWORKS WITH NONLINEAR AND DELAY-TYPE TEMPLATE ELEMENTS AND NONUNIFORM GRIDS
ROSKA, T
CHUA, LO
[J]. INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 1992, 20 (05) : 469 - 481
[9] Roska T., 1988, Discrete Event Systems: Models and Applications. IIASA Conference, P225, DOI 10.1007/BFb0042315
[10] ROSKA T, 1989, DNS21989 HUNG AC SCI