Title
Programmable Parallel Arithmetic in Cellular Automata Using a Particle Model.
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. Squier1102.69
Kenneth Steiglitz21128660.13