## Abstract In this paper we give a new proof of Richardson's theorem [31]: a global function __G__~πΈ~ of a cellular automaton πΈ is injective if and only if the inverse of __G__~πΈ~ is a global function of a cellular automaton. Moreover, we show a way how to construct the inverse cellular automaton
The application of cellular automata to the erosion of landforms
β Scribed by Roger Smith
- Publisher
- John Wiley and Sons
- Year
- 1991
- Tongue
- English
- Weight
- 769 KB
- Volume
- 16
- Category
- Article
- ISSN
- 0360-1269
No coin nor oath required. For personal study only.
β¦ Synopsis
Two approaches to modelling surface erosion are described which can be used to explain the development of geomorphological features. The first approach uses non-linear wave theory and shows how surface gradient discontinuities can arise as the erosion of an initially smooth surface proceeds. For isotropic erosion, surface shapes may be predicted by a simple application of the Huyghens wavefront construction and Snell's law at media boundaries. A second approach uses a computational cellular method. The general shapes predicted by the computer simulations are shown to agree with those determined from the wave approach. The application of the cellular method to problems of geomorphological interest are discussed.
π SIMILAR VOLUMES
We study the computational complexity of several problems with the evolution of configurations on finite cellular automata. In many cases, the problems turn out to be complete in their respective classes. For example, the problem of deciding whether a configuration has a predecessor is shown to be N
Several practical issues in the development and operation of quantum-dot cellular automata (QCA) cells and systems are discussed. The need for adiabatic clocking of QCA systems and modeling of electrostatic confinement of quantum dots are presented. Experimental data on dot coupling and applications