123 citations · 259 across the 10 of their papers we have counts for
11 papers
Cellular Automata based Resource Efficient Maximally Equidistributed Pseudo-Random Number Generators
Bhuvaneswari A, Kamalika Bhattacharjee
An equidistribution is a theoretical quality criteria that measures the uniformity of a linear pseudo-random number generator (PRNG). In this work, we first show that all existing…
Algebraic Characterization of Reversible First Degree Cellular Automata over
Baby C. J., Kamalika Bhattacharjee
There exists algorithms to detect reversibility of cellular automaton (CA) for both finite and infinite lattices taking quadratic time. But, can we identify a -state CA rule in…
Hierarchical Clustering using Reversible Binary Cellular Automata for High-Dimensional Data
Baby C. J., Kamalika Bhattacharjee
This work proposes a hierarchical clustering algorithm for high-dimensional datasets using the cyclic space of reversible finite cellular automata. In cellular automaton (CA) based…
Gödel Number based Clustering Algorithm with Decimal First Degree Cellular Automata
Vicky Vikrant, Narodia Parth P, Kamalika Bhattacharjee
In this paper, a decimal first degree cellular automata (FDCA) based clustering algorithm is proposed where clusters are created based on reachability. Cyclic spaces are created an…
Affinity Classification Problem by Stochastic Cellular Automata
Kamalika Bhattacharjee, Subrata Paul, Sukanta Das
This work introduces a new problem, named as, affinity classification problem which is a generalization of the density classification problem. To solve this problem, we introduce t…
Cellular Automata: Reversibility, Semi-reversibility and Randomness
Kamalika Bhattacharjee
In this dissertation, we study two of the global properties of 1-dimensional cellular automata (CAs) under periodic boundary condition, namely, reversibility and randomness. To add…