Cellular automata are binary lattices used for modeling complex dynamical systems. The automaton evolves iteratively from one configuration to another, using some local transition rule based on the number of ones in the neighborhood of each cell. With respect to the number of cells allowed to change per iteration, we speak of either synchronous or asynchronous automata. If randomness is involved to some degree in the transition rule, we speak of probabilistic automata, otherwise they are called deterministic. With either type of cellular automaton we are dealing with, the main theoretical challenge stays the same: starting from an arbitrary initial configuration, predict (with highest accuracy) the end configuration. If the automaton is deterministic, the outcome simplifies to one of two configurations, all zeros or all ones. If the automaton is probabilistic, the whole process is modeled by a finite homogeneous Markov chain, and the outcome is the corresponding stationary distribution. Based on our previous results for the asynchronous case-connecting the probability of a configuration in the stationary distribution to its number of zero-one borders-the article offers both numerical and theoretical insight into the long-term behavior of synchronous cellular automata.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4148062 | PMC |
| http://dx.doi.org/10.1089/cmb.2014.0074 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Revolutionizing load harmony in edge computing networks with probabilistic cellular automata and Markov decision processes.
Sci Rep
January 2025
Cardiff School of Technologies, Cardiff Metropolitan University, Cardiff, UK.
In general, edge computing networks are based on a distributed computing environment and hence, present some difficulties to obtain an appropriate load balancing, especially under dynamic workload and limited resources. The conventional approaches of Load balancing like Round-Robin and Threshold-based load balancing fails in scalability and flexibility issues when applied to highly variable edge environments. To solve the problem of how to achieve steady-state load balance and provide dynamic adaption to edge networks, this paper proposes a new framework that using PCA and MDP.
View Article and Find Full Text PDFMonitoring wetland cover changes and land surface temperatures using remote sensing and GIS in Göksu Delta.
Integr Environ Assess Manag
January 2025
Faculty of Fine Arts, Design and Architecture Department of Landscape Architecture, Tekirdağ Namık Kemal University, Tekirdağ, Türkiye.
Wetlands provide necessary ecosystem services, such as climate regulation and contribution to biodiversity at global and local scales, and they face spatial changes due to natural and anthropogenic factors. The degradation of the characteristic structure signals potential severe threats to biodiversity. This study aimed to monitor the long-term spatial changes of the Göksu Delta, a critical Ramsar site, using remote sensing techniques.
View Article and Find Full Text PDFA fault tolerant CSA in QCA technology for IoT devices.
Sci Rep
January 2025
Department of Computer Engineering, Faculty of Engineering, Bu-Ali Sina University, Hamedan, Iran.
According to recent research, with the ever-increasing use of Internet of Things (IoT) devices, there has arisen an ever-growing need for high-performance yet low-power circuits that can efficiently process information. Quantum-dot Cellular Automata (QCA) has emerged as a promising alternative to conventional complementary metal-oxide-semiconductor (CMOS) technology due to its great potential in digital design at nanoscale levels on account of very low power consumption and very high processing speed. However, QCA circuits are inherently prone to faults due to variations in manufacturing processes and due to the influence of environmental factors.
View Article and Find Full Text PDFImpact assessment of planned and unplanned urbanization on land surface temperature in Afghanistan using machine learning algorithms: a path toward sustainability.
Sci Rep
January 2025
Department of Wildlife Fisheries and Aquaculture, College of Forest Resources, Mississippi State University, Mississippi State, MS, 39762-9690, USA.
The increasing trend in land surface temperature (LST) and the formation of urban heat islands (UHIs) has emerged as a persistent challenge for urban planners and decision-makers. The current research was carried out to study the land use and land cover (LULC) changes and associated LST patterns in the planned city (Kabul) and the unplanned city (Jalalabad), Afghanistan, using Support Vector Machine (SVM) and Landsat data from 1998 to 2018. Future changes in LULC and LST were predicted for 2028 and 2038 using Cellular Automata-Markov (CA-Markov) and Artificial Neural Network (ANN) models.
View Article and Find Full Text PDFDensity Classification with Non-Unitary Quantum Cellular Automata.
Entropy (Basel)
December 2024
School of Mathematical and Physical Sciences, Macquarie University, Sydney, NSW 2109, Australia.
The density classification (DC) task, a computation which maps global density information to local density, is studied using one-dimensional non-unitary quantum cellular automata (QCAs). Two approaches are considered: one that preserves the number density and one that performs majority voting. For number-preserving DC, two QCAs are introduced that reach the fixed-point solution in a time scaling quadratically with the system size.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!