References & Citations
Condensed Matter > Mesoscale and Nanoscale Physics
Title: A Possible Nanometer-scale Computing Device Based on an Adding Cellular Automaton
(Submitted on 6 Oct 1996 (v1), last revised 10 Mar 1997 (this version, v2))
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.
Submission history
From: [view email][v1] Sun, 6 Oct 1996 05:51:28 GMT (201kb)
[v2] Mon, 10 Mar 1997 21:15:07 GMT (136kb)
Link back to: arXiv, form interface, contact.