On molecular implementations of cellular automata

Document Type

Conference Paper/Presentation

Publication Date



Molecular realizations of Cellular Automata that exhibit computational behavior have been the holy grail of nanocomputer architectures. This paper discusses a recently discovered molecular Cellular Automaton, and compares its features with those of conventional models. We find that the interaction rules in molecular Cellular Automata tend to be of a mixed variety, ranging from those with long-distance interactions to the more conventional direct-neighborhood type of rules. The probabilities according to which rules are applied in the molecular Cellular Automaton tend to be influenced by the patterns on the cellular space, resulting in much more volatile dynamics than in conventional models.

Publisher's Statement

Publisher's version of record: https://dl.acm.org/citation.cfm?id=1895332

Publication Title

ACS'10 Proceedings of the 10th WSEAS international conference on Applied computer science