UNIVERSALITY IN THE VON NEUMANN CELLULAR MODEL,

Abstract

The von Neumann cellular automaton model is described and designs within this model are presented for objects that behave like tape and constructing units. An algorithm is developed for embedding in the cellular structure any automat on which effectively manipulates the tape and constructing units. The algorithm is based on a very simple language in which the behavior of such machines can be described. Finally, universality of construction and computation as well as automaton self-reproduction are disdussed relative to the von Neumann model. (Author)

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1964
Accession Number
AD0449880

Entities

People

  • J. W. Thatcher

Organizations

  • University of Michigan

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Automata
  • Cellular Structures
  • Computations
  • Construction
  • Embedding
  • Language
  • Machines
  • Mathematical Analysis
  • Mathematics

Readers

  • Computer Engineering
  • Graph Algorithms and Convex Optimization.