The CNN universal machine is as universal as turing machine

被引：22

作者：

Crounse, KR

Chua, LO

机构：

[1] Department of Electrical Engineering and Computer Science, University of California, Berkeley

来源：

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

关键词：

D O I：

10.1109/81.488819

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

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 a Turing Machine, In addition, a constructive proof is given for the direct implementation of general first-order cellular automata on such machines.

引用

页码：353 / 355

页数：3

共 14 条

[1]

Berlekamp ElwynR., 1982, WINNING WAYS YOUR MA, V2

[2]

Chua L. O., 1991, Algorithms and Parallel VLSI Architectures. Lectures and Tutorials Presented at the International Workshop, P137

[3]

Chua L.O., 1992, P CNNA 92, P1

[4] CELLULAR NEURAL NETWORKS - APPLICATIONS [J].

CHUA, LO ;

YANG, L .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (10) :1273-1290

[5] CELLULAR NEURAL NETWORKS - THEORY [J].

CHUA, LO ;

YANG, L .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (10) :1257-1272

[6] THE CNN IS UNIVERSAL AS THE TURING MACHINE [J].

CHUA, LO ;

ROSKA, T ;

VENETIANER, PL .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 1993, 40 (04) :289-291

[7]

CHUA LO, 1989, M89130 UCB ERL U CAL

[8]

Cruz J. M., 1994, Proceedings of the Third IEEE International Workshop on Cellular Neural Networks and their Applications (CNNA-94) (Cat. No.94TH0693-2), P61, DOI 10.1109/CNNA.1994.381706

[9] DESIGNING CELLULAR NEURAL NETWORKS FOR THE EVALUATION OF LOCAL BOOLEAN FUNCTIONS [J].

GALIAS, Z .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1993, 40 (03) :219-223

[10] VLSI IMPLEMENTATION OF SMART IMAGING-SYSTEM USING 2-DIMENSIONAL CELLULAR AUTOMATA [J].

MARRIOTT, AP ;

TSALIDES, P ;

HICKS, PJ .

IEE PROCEEDINGS-G CIRCUITS DEVICES AND SYSTEMS, 1991, 138 (05) :582-586

← 1 2 →