arXiv · cond-mat/9610035
A Possible Nanometer-scale Computing Device Based on an Adding Cellular Automaton
Abstract
We present a simple one-dimensional Cellular Automaton (CA) which has the property that an initial state composed of two binary numbers evolves quickly into a final state which is their sum. We call this CA the Adding Cellular Automaton (ACA). The ACA requires only 2N two-state cells in order to add any two N-1 bit binary numbers. The ACA could be directly realized as a wireless nanometer-scale computing device - a possible implementation using coupled quantum dots is outlined.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Simon C. Benjamin, Neil F. Johnson. 1997-03-10. A Possible Nanometer-scale Computing Device Based on an Adding Cellular Automaton. https://doi.org/10.1063/1.118851
Cite the original work for its findings. Save a collection to share your selection of sources.