The CNN Universal Machine is as universal as a Turing Machine

K.R. Crounse; Leon O Chua

doi:10.1109/81.488819

Back

Shared by

Leon O Chua

University of California, Berkeley

The CNN Universal Machine is as universal as a Turing Machine

Article 1996 en

Authors

KC
K.R. Crounse
Leon O Chua
University of California, Berkeley

Abstract

1 min read

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.

Discussion(0)

Sign in to like and join the discussion.

No comments yet. Be the first to comment.

Related publications

Article1993

The CNN is universal as the Turing machine

Leon O Chua, T. Roska, P.L. Venetianer

Article1997

The CNN Universal Machine is as universal as a Turing Machine

Abstract

Discussion(0)

Related publications

The CNN is universal as the Turing machine

CNN: A Vision of Complexity

The CNN universal machine: an analogic array computer

The CNN universal machine. I. The architecture

CNN Universal Chip