CLOUDS IN THE BASINS OF FULLY ASYNCHRONOUS CELLULAR AUTOMATA

Souvik Roy and Sukanta Das ()
Additional contact information
Souvik Roy: Department of Information Technology, Indian Institute of Engineering Science and Technology, Shibpur, Howrah, West Bengal 711103, India
Sukanta Das: Department of Information Technology, Indian Institute of Engineering Science and Technology, Shibpur, Howrah, West Bengal 711103, India

Advances in Complex Systems (ACS), 2022, vol. 25, issue 08, 1-26

Abstract: This paper studies the basins of attraction of fully asynchronous cellular automata (ACAs) that converge to point attractor. Unlike traditional (synchronous) cellular automata (CAs), an ACA may approach to different point attractors from the same initial condition for different runs. In this direction, this paper introduces the notion of cloud behavior in convergence dynamics of ACAs. Depending on the cloud behavior, we classify the convergent ACAs into three classes—eccentric cloud, partially eccentric cloud and deterministic cloud system. In addition, this study observes the computational ability of addressing density classification problem (i.e. distributed consensus problem) of this asynchronous cloud system.

Keywords: Cellular automata (CAs); asynchronous cellular automata (ACAs); convergence; basins of attraction; density classification problem (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525922500138
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:25:y:2022:i:08:n:s0219525922500138

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525922500138

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().