Abstract:In this dissertation, we study temporally stochasticity in cellular automata and the behavior of such cellular automata. The work also explores the computational ability of such cellular automaton that illustrates the computability of solving the affinity classification problem. In addition to that, a cellular automaton, defined over Cayley tree, is shown as the classical searching problem solver. The proposed temporally stochastic cellular automata deals with two elementary cellular automata rules, say $f$ and $g$. The $f$ is the default rule, however, $g$ is temporally applied to the overall system with some probability $\tau$ which acts as a noise in the system. After exploring the dynamics of temporally stochastic cellular automata (TSCAs), we study the dynamical behavior of these temporally stochastic cellular automata (TSCAs) to identify the TSCAs that converge to a fixed point from any seed. We apply each of the convergent TSCAs to some standard datasets and observe the effectiveness of each TSCA as a pattern classifier. It is observed that the proposed TSCA-based classifier shows competitive performance in comparison with existing classifier algorithms. We use temporally stochastic cellular automata to solve a new problem in the field of cellular automata, named as, affinity classification problem which is a generalization of the density classification problem . We show that this model can be used in several applications, like modeling self-healing systems. Finally, we introduce a new model of computing unit developed around cellular automata to reduce the workload of the Central Processing Unit (CPU) of a machine to compute. Each cell of the computing unit acts as a tiny processing element with attached memory. Such a CA is implemented on the Cayley Tree to realize efficient solutions for diverse computational problems.

Improved Majority Identification by the Coarsened Majority Automaton

Decentralized Cooperation Strategies in Two-Dimensional Traffic of Cellular Automata

A Modified Average-Roulette Cellular Automaton Algorithm for Optimization Tasks

Neutral Fitness Landscape in the Cellular Automata Majority Problem

Improvement of dominance discernibility matrix and incremental computation of core

An Intelligent Method to Discover Transition Rules for Cellular Automata Using Bee Colony Optimisation

Efficient Analysis of Unambiguous Automata Using Matrix Semigroup Techniques

Cellular Automata: Temporal Stochasticity and Computability

Majority Voting Algorithm Based on Self-Test

Negative results on density determination with one-dimensional cellular automata with block-sequential asynchronous updates

Weak and Nested Class Memory Automata

Detecting emergent processes in cellular automata with excess information

Density Classification with Non-Unitary Quantum Cellular Automata

Efficient Algorithms for Injectivity and Bounded Surjectivity of One-dimensional Nonlinear Cellular Automata

Non-deterministic density classification with diffusive probabilistic cellular automata

A Note on Elementary Cellular Automata Classification

A Sound and Complete Axiomatization of Majority-n Logic

Automata networks for multi-party communication in the Naming Game

Fast convergence in language games induced by majority rule

A Novel Estimator Based Learning Automata Algorithm

An imitation model based on the majority