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.

Classification of Cellular Automata based on the Hamming distance

A Note on Elementary Cellular Automata Classification

Topological Entropy and Complexity of One Class of Cellular Automata Rules

Chaos Of Elementary Cellular Automata Rule 42 Of Wolfram'S Class Ii

Classification of Cellular Automata and Complexity

Cellular Automata: Temporal Stochasticity and Computability

Growth and Decay in Life-Like Cellular Automata

Complexity Analysis of Time Series Generated by Elementary Cellular Automata

A study on the composition of elementary cellular automata

Classification of Quantum Cellular Automata

Computation and Universality: Class IV versus Class III Cellular Automata

Complex dynamics of elementary cellular automata emerging from chaotic rules

A natural class of cellular automata containing fractional multiplication automata, Rule 30, and others

Evolution of Hybrid Cellular Automata for Density Classification Problem

Elementary Cellular Automata with Memory

Computational Hierarchy of Elementary Cellular Automata

Cellular Automata Networks

A Comprehensive Taxonomy of Cellular Automata

Cellular automata and self-organized criticality

Generalization of elementary cellular automata to a higher dimension family including the BML traffic model

Convolutional Neural Networks for Automated Cellular Automaton Classification