Swarm Networks in Brownian Environments
Swarm Networks are a generalization of Cellular Automata, in which the neighborhoods and functionalities of cells are determined by the presence or absence of connections between cells. This paper presents a Swarm Network in which connections can be changed dynamically, and in which the cells (called “agents”) are subject to Brownian motion. According to these characteristics, the model mimics behavior typically encountered in biological organisms. We show that this model is capable of universal computation by constructing a universal Brownian circuit based on it.
KeywordsSwarm Network Turing Machine Brownian Motion Delay-insensitive Circuit
Unable to display preview. Download preview PDF.
- 1.Mori, M., Isokawa, T., Peper, F., Matsui, N., “On Swam Networks in Brownian Environments,” in Proc. of the 2nd International Symposium on Computing and Networking (AFCA’14-CANDAR’14), pp. 495–498, 2014.Google Scholar
- 2.Neumann, J. v., Theory of Self-Reproducing Automata, University of Illinois Press, Champaign, IL, USA, 1966.Google Scholar
- 3.Banks, E. R., “Universality in cellular automata,” in IEEE 11th Ann. Symp. on Switching and Automata Theory, pp. 194–215, 1970.Google Scholar
- 4.Codd, E. F., Cellular Automata, Academic Press, Orlando, FL, USA, 1968.Google Scholar
- 8.Chang, T. M. S., Artificial Cells: Biotechnology, Nanomedicine, Regenerative Medicine, Blood Substitutes, Bioencapsulation, Cell/Stem Cell Therapy, World Scientific Publishing, 2007.Google Scholar
- 9.Isokawa, T., Peper, F., Mitsui, M., Liu, J-Q, Morita, K., Umeo, H., Kamiura, N. and Matsui, N., “Computing by Swam Networks,” in Proc. of 8th International Conference on Cellular Automata for Research and Industry (ACRI2008), pp. 50–59, 2008.Google Scholar
- 10.Lee, J. and Peper, F., “On Brownian cellular automata,” in Proc. of Automata 2008, pp. 278–291, 2008.Google Scholar
- 11.Peper, F., Lee, J., Carmona, J., Cortadella, J. and Morita, K., “Brownian circuits: Fundamentals,” ACM Journal on Emerging Technologies in Computing Systems, 9, 1, Article No.:3, pp. 1–24, 2013.Google Scholar
- 13.Handshake Protocols (Sparsø, J. and Furber, S. eds.), chapter 2.1, Kluwer Academic Publishers, Netherlands, 2001.Google Scholar
- 17.Rogez G., Ribera B.F., Credi A., Ballardini R., Gandolfi M.T., Balzani V., Liu Y., Northrop B.H., Stoddart J.F.: “A Molecular Plug–Socket Connector,”. Journal of the Americal Chemical Society 129(15), 4633–4642 (2007)Google Scholar