Abstract | ||
---|---|---|
In this paper we show how to embed practical computation in onedimensionalcellular automata using a model of computation based oncollisions of moving particles. The cellular automata have small neighborhoods,and state spaces which are binary occupancy vectors. Theycan be fabricated in VLSI, and perhaps also in bulk media which supportappropriate particle propagation and collisions. The model usesinjected particles to represent both data and processors. Consequently,realizations are... |
Year | Venue | Keywords |
---|---|---|
1994 | Complex Systems | model of computation,state space,cellular automata |
Field | DocType | Volume |
Discrete mathematics,Cellular automaton,Asynchronous cellular automaton,Continuous spatial automaton,Mobile automaton,Arbitrary-precision arithmetic,Quantum dot cellular automaton,Arithmetic,Stochastic cellular automaton,Quantum cellular automaton,Mathematics | Journal | 8 |
Issue | Citations | PageRank |
5 | 7 | 0.79 |
References | Authors | |
5 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Richard K. Squier | 1 | 10 | 2.69 |
Kenneth Steiglitz | 2 | 1128 | 660.13 |