Cookies

We use cookies to ensure that we give you the best experience on our website. You can change your cookie settings at any time. Otherwise, we'll assume you're OK to continue.


Durham Research Online
You are in:

Dynamic neighbourhood cellular automata.

Dantchev, Stefan (2011) 'Dynamic neighbourhood cellular automata.', The computer journal., 54 (1). 26-30-30.

Abstract

We propose a definition of cellular automaton in which each cell can change its neighbourhood during a computation. This is done locally by looking not farther than neighbours of neighbours and the number of links remains bounded by a constant throughout. We suggest that dynamic neighbourhood cellular automata can serve as a theoretical model in studying algorithmic and computational complexity issues of ubiquitous computations. We illustrate our approach by giving an optimal, logarithmic time solution of the Firing Squad Synchronization problem in this setting.

Item Type:Article
Keywords:Cellular automata, Distributed algorithms, Syncronization, Firing squad problem.
Full text:Full text not available from this repository.
Publisher Web site:http://dx.doi.org/10.1093/comjnl/bxp019
Record Created:15 Dec 2009 10:35
Last Modified:01 Feb 2011 09:32

Social bookmarking: del.icio.usConnoteaBibSonomyCiteULikeFacebookTwitterExport: EndNote, Zotero | BibTex
Usage statisticsLook up in GoogleScholar | Find in a UK Library