Embedding computation in one-dimensional automata by phase coding solitons
- 1 January 1988
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 37 (2) , 138-145
- https://doi.org/10.1109/12.2143
Abstract
It is shown that some kind of meaningful computation can be embedded in very simple, microscopically homogeneous, one-dimensional automata, and in particular filter automata with a parity next-state rule. A systematic procedure is given for generating moving, periodic structures (particles). These particles exhibit soliton-like properties; that is, they often pass through one another with phase shifts. Ways to encode information in the phase of these particles are discussed. The search for useful logical operations is reduced to a search for paths in certain graphs. As a demonstration of principle, the details of implementing a carry-ripple adder are givenKeywords
This publication has 4 references indexed in Scilit:
- A multi-processor cellular automaton chipPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Soliton-like behavior in automataPhysica D: Nonlinear Phenomena, 1986
- Universality and complexity in cellular automataPhysica D: Nonlinear Phenomena, 1984
- A Universal Four-State Cellular ComputerIEEE Transactions on Computers, 1975