# Cellular Automata Get Their Wires Crossed

@inproceedings{Blakey2012CellularAG, title={Cellular Automata Get Their Wires Crossed}, author={Ed Blakey}, booktitle={NCMA}, year={2012} }

In three spatial dimensions, communication channels are free to pass over or under each other so as to cross without intersecting; in two dimensions, assuming channels of strictly positive thickness, this is not the case. It is natural, then, to ask whether one can, in a suitable, two-dimensional model, cross two channels in such a way that each successfully conveys its data, in particular without the channels interfering at the intersection. We formalize this question by modelling channels as…

## Figures, Tables, and Topics from this paper

## References

SHOWING 1-9 OF 9 REFERENCES

INFORMATION PROCESSING AND TRANSMISSION IN CELLULAR AUTOMATA

- Computer Science
- 1971

The goal of this investigation was to determine just how simple the individual cells could be while the global behavior achieved some specified criterion of complexity -- usually the ability to perform a computation or to reproduce some pattern.

Simulation of cellular automata

- Computer ScienceFuture Gener. Comput. Syst.
- 1999

A survey of the features of several software packages for the simulation of CA is given and a domain decomposition approach and possible optimizations are described.

Mathematical games: the fantastic combinations of john conway's new solitaire game "life

- Computer Science
- 1970

In 1967 he discovered a new group-some call it "Conway's constellation"--that includes all but two of the then known sporadic groups, a breakthrough that has had exciting repercussions in both group theory and number theory.

Investigation of Different Input Modes for Cellular Automata

- Computer ScienceParcella
- 1994

A fluid sampling apparatus is disclosed for withdrawing samples of groundwater or other fluids from a well or other monitoring site. The apparatus preferably includes pump means, conduit means and a…

Winning Ways for Your Mathematical Plays

- Psychology, Mathematics
- 1982

In the quarter of a century since three mathematicians and game theorists collaborated to create Winning Ways for Your Mathematical Plays, the book has become the definitive work on the subject of…

Cellular Automata - A Computational Point of View

- Computer ScienceNew Developments in Formal Languages and Applications
- 2008

Information processing and transmission in cellular automata, MIT technical report

- 1971

A cellular-automatic implementation of communication channels, with particular consideration of several intersecting channels, MSc dissertation

- A cellular-automatic implementation of communication channels, with particular consideration of several intersecting channels, MSc dissertation