Molecular implementations of cellular automata

Document Type


Publication Date



Cellular Automata (CA) have a long history as computation models, but only in the last few years have serious attempts started to implement them in terms of molecules. Such nano-technological innovations promise very cost-effective fabrication because of the regular structure of CA, which allows assembly through molecular self-organization. The small sizes of molecules combined with their availability in Avogadro-scale numbers promises a huge computational power, in which the massive parallelism inherent in CA can be effectively exploited. This paper discusses critical background aspects of our recent results on the implementation of a CA by a molecular assembly (Bandyopadhyay et al., Nature Physics 2010).

Publisher's Statement

© Springer-Verlag Berlin Heidelberg 2010. Publisher's version of record: https://doi.org/10.1007/978-3-642-15979-4_73

Publication Title

9th International Conference on Cellular Automata for Research and Industry, ACRI