Investigating Universal Computability of Conventional Cellular Automata Problems on an Organic Molecular Matrix
We have self-assembled organic molecular multi-level switch 2, 3-Dichloro-5,6-dicyano-1,4-benzoquinone (DDQ) as a functional cellular automaton circuit on an atomic flat gold 111 substrate where each molecule processes two bits of information. Since the logic-state transport rules could explain continuous transition of molecular states at every single molecular site in the molecular assembly, we can represent these transport rules as the cellular automata rules. Therefore, by analyzing the relative contrast of the molecules in the scanning tunneling current image it has been possible to reveal the spontaneous transport rules of molecular conductance states in terms of bits or digital signs. A dedicated program has been constructed to analyze the local changes (of single molecule) in the Scanning Tunneling Microscopic (STM) image of a molecular layer autonomously and the program is capable of extracting the elementary information transport rules from a series of STM images that depicts the evolution of a solution/phenomenon. Using this program, a rigorous statistical analysis of the surface transport of bits has been carried out. We have further programmed some of these rules to analyze the conventional CA computability on the organic molecular layer. Since we can tune the composition of molecular circuits, we can make some rules active and some rules passive. This feature has enabled us to carry out versatile and robust CA computation in the simulator. We have shown here with 10 examples how effectively conventional CA problems could be addressed exploring a few sets of rules of this 2 bit molecular cellular automata.
KeywordsCellular Automaton Scan Tunneling Microscopic Logic Gate Scan Tunneling Microscopic Image Billiard Ball
Unable to display preview. Download preview PDF.
- 1.Spezzano, G., Talia, D.: A High-Level Cellular Programming Model for Massively Parallel Processing. In: 1997 Workshop on High-Level Programming Models and Supportive Environments (HIPS 1997), p. 55 (1997)Google Scholar
- 4.Bandyopadhyay, A., Fujita, D., Pati, R.: Architecture of a massive parallel processing nano brain operating 100 billion molecular neurons simultaneously. Int. J. Nanotech. and Mol. Comp. 1, 50–80 (2009)Google Scholar
- 7.Gaylord, R.J., Nishidate, K.: Modeling Nature. Springer, Santa Clara (1996)Google Scholar
- 8.Durand-Lose, J.: Computing inside the billiard ball model, pp. 135–160. Springer, London (2001)Google Scholar
- 10.Stone, C., Toth, R., Costello, B.D.L., Adamatzky, A., Bull, L.: Coevolving Cellular Automata with Memory for Chemical Computing: Boolean Logic Gates in the B-Z Reaction. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol. 5199, pp. 579–588. Springer, Heidelberg (2008)CrossRefGoogle Scholar
- 14.Deborah, M.G.: The development of organization of an ant colony. American Scientist 83, 50–57 (1995)Google Scholar
- 15.Pennisi, E.: The secret language of bacteria. The new scientist, 30–33 (1995)Google Scholar