English
Related papers

Related papers: Programmable Cellular Automata Based Efficient Par…

200 papers

Cellular automata have become a cornerstone for investigating emergence and self-organization across diverse scientific disciplines. However, the absence of a hardware-accelerated cellular automata library limits the exploration of new…

Machine Learning · Computer Science 2025-03-12 Maxence Faldor , Antoine Cully

Quantum-dot Cellular Automata (QCA) is one of the most important computing technologies for the future and will be the alternative candidate for current CMOS technology. QCA is attracting a lot of researchers due to many features such as…

Emerging Technologies · Computer Science 2020-02-04 Esam Alkaldy , Ali H. Majeed , Mohd Shamian Zainal , Danial Md. Nor

This paper designs an efficient two-class pattern classifier utilizing asynchronous cellular automata (ACAs). The two-state three-neighborhood one-dimensional ACAs that converge to fixed points from arbitrary seeds are used here for pattern…

Cellular Automata and Lattice Gases · Physics 2016-02-01 Biswanath Sethi , Souvik Roy , Sukanta Das

Elementary cellular automata (ECA) are converted into multiplicative versions by using permuted n-dim Galois fields and octonion multiplication tables as binary pointers to each rule's Wolfram code truth table. This enables an extension of…

Cellular Automata and Lattice Gases · Physics 2025-02-20 Daniel McKinley

Cellular automata (CA) exemplify systems where simple local interaction rules can lead to intricate and complex emergent phenomena at large scales. The various types of dynamical behavior of CA are usually categorized empirically into…

Cellular Automata and Lattice Gases · Physics 2024-06-10 Wout Merbis , Calvin Bakker

Principal Component Analysis (PCA) is the workhorse tool for dimensionality reduction in this era of big data. While often overlooked, the purpose of PCA is not only to reduce data dimensionality, but also to yield features that are…

Machine Learning · Computer Science 2021-11-30 Arpita Gang , Waheed U. Bajwa

Classical machine learning algorithms often face scalability bottlenecks when they are applied to large-scale data. Such algorithms were designed to work with small data that is assumed to fit in the memory of one machine. In this report,…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-14 Tarek Elgamal , Mohamed Hefeeda

As quantum devices scale to larger and larger sizes, a significant challenge emerges in scaling their coherent controls accordingly. Quantum cellular automata (QCAs) constitute a promising framework that bypasses this control problem:…

This paper presents a rotation-invariant embedded platform for simulating (neural) cellular automata (NCA) in modular robotic systems. Inspired by previous work on physical NCA, we introduce key innovations that overcome limitations in…

Neural and Evolutionary Computing · Computer Science 2025-10-10 Dominik Woiwode , Jakob Marten , Bodo Rosenhahn

Rapid advancements in deep learning over the past decade have fueled an insatiable demand for efficient and scalable hardware. Photonics offers a promising solution by leveraging the unique properties of light. However, conventional neural…

Cellular automata with memory (CAM) are widely used in fields such as image processing, pattern recognition, simulation, and cryptography. The invertibility of CAM is generally considered to be chaotic. Paper [Invertible behavior in…

Cellular Automata and Lattice Gases · Physics 2024-06-11 Chen Wang , Xiang Deng , Chao Wang

In a probabilistic cellular automaton in which all local transitions have positive probability, the problem of keeping a bit of information indefinitely is nontrivial, even in an infinite automaton. Still, there is a solution in 2…

Probability · Mathematics 2024-01-26 Peter Gacs

We present a simple one-dimensional Cellular Automaton (CA) which has the property that an initial state composed of two binary numbers evolves quickly into a final state which is their sum. We call this CA the Adding Cellular Automaton…

Mesoscale and Nanoscale Physics · Physics 2009-10-28 Simon C. Benjamin , Neil F. Johnson

In this paper, we analyze the algebraic structure of some null boundary as well as some periodic boundary 2-D Cellular Automata (CA) rules by introducing a new matrix multiplication operation using only AND, OR instead of most commonly used…

Discrete Mathematics · Computer Science 2008-08-12 Sudhakar Sahoo , Sanjaya Sahoo , Birendra Kumar Nayak , Pabitra Pal Choudhury

Quantum-dot cellular automata (QCAs) offer a diffusive computing paradigm with picosecond transmission speed, making them an ideal candidate for moving diffusive computing to real-world applications. By implementing a trainable associative…

Emerging Technologies · Computer Science 2019-01-07 James Stovold

Cellular automata, CA for short are continuous maps defined on the set of configurations over a finite alphabet A that commutes with the shift. They are characterized by the existence of local function which determine by local behavior the…

Dynamical Systems · Mathematics 2019-04-30 Rezki Chemlal

A new paradigm for the unification of physics is described. It is called Cellular Automata (CA) theory, which is the most massively parallel computer model currently known to science. We maintain that at the tiniest distance and time scales…

General Physics · Physics 2007-05-23 Tom Ostoma , Mike Trushyk

RSA is one of the most popular Public Key Cryptography based algorithm mainly used for digital signatures, encryption/decryption etc. It is based on the mathematical scheme of factorization of very large integers which is a…

Cryptography and Security · Computer Science 2015-03-13 Sapna Saxena , Bhanu Kapoor

The exponential growth of the power of modern digital computers is based upon the miniaturisation of vast nanoscale arrays of electronic switches, but this will be eventually constrained by fabrication limits and power dissipation. Chemical…

Emerging Technologies · Computer Science 2022-04-29 Abhishek Sharma , Marcus Tze-Kiat Ng , Juan Manuel Parrilla Gutierrez , Yibin Jiang , Leroy Cronin

Inspired by cellular growth and self-organization, Neural Cellular Automata (NCAs) have been capable of "growing" artificial cells into images, 3D structures, and even functional machines. NCAs are flexible and robust computational systems…

Neural and Evolutionary Computing · Computer Science 2022-05-16 Shyam Sudhakaran , Elias Najarro , Sebastian Risi