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 (calle...

Full description

Saved in:
Bibliographic Details
Published inNew generation computing Vol. 33; no. 3; pp. 297 - 318
Main Authors Mori, Masashi, Isokawa, Teijiro, Peper, Ferdinand, Matsui, Nobuyuki
Format Journal Article
LanguageEnglish
Published Tokyo Ohmsha 01.07.2015
Subjects
Online AccessGet full text
ISSN0288-3635
1882-7055
DOI10.1007/s00354-015-0303-6

Cover

More Information
Summary: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.
ISSN:0288-3635
1882-7055
DOI:10.1007/s00354-015-0303-6