Title

Constructibility Of Signal-Crossing Solutions In Von Neumann 29-State Cellular Automata

Abstract

In von Neumann 29-state cellular automata, the crossing of signals is an important problem, with three solutions reported in the literature. These solutions greatly impact automaton design, especially self-replicators. This paper examines these solutions, with emphasis upon their constructibility. We show that two of these solutions are difficult to construct, and offer an improved design technique. We also argue that solutions to the signal-crossing problem have implications for machine models of biological development, especially with regard to the cell cycle. © Springer-Verlag Berlin Heidelberg 2005.

Publication Date

1-1-2005

Publication Title

Lecture Notes in Computer Science

Volume

3515

Issue

II

Number of Pages

395-403

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1007/11428848_53

Socpus ID

25144480426 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/25144480426

This document is currently not available here.

Share

COinS