2014 Second International Symposium on Computing and Networking (CANDAR) (2014)
Dec. 10, 2014 to Dec. 12, 2014
Swarm Networks are a generalization of Cellular Automata (CA), 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.
Wires, Computational modeling, Integrated circuit modeling, Protocols, Automata, Biological system modeling, Force
M. Mori, T. Isokawa, N. Matsui and F. Peper, "On Swarm Networks in Brownian Environments," 2014 Second International Symposium on Computing and Networking (CANDAR), Shizuoka, Japan, 2014, pp. 495-498.