English
Related papers

Related papers: $q$-VFCA: $q$-state Vector-valued Fuzzy Cellular A…

200 papers

Cellular automata (CA) are dynamical systems defined by a finite local rule but they are studied for their global dynamics. They can exhibit a wide range of complex behaviours and a celebrated result is the existence of (intrinsically)…

Discrete Mathematics · Computer Science 2009-02-10 Laurent Boyer , Guillaume Theyssier

Wolfram has provided a qualitative classification of cellular automata(CA) rules according to which, there exits a class of CA rules (called Class 4) which exhibit complex pattern formation and long-lived dynamical activity (long…

Condensed Matter · Physics 2015-06-25 Avinash Dhar , Porus Lakdawala , Gautam Mandal , Spenta R. Wadia

Neural Cellular Automata (NCAs) are bio-inspired dynamical systems in which identical cells iteratively apply a learned local update rule to self-organize into complex patterns, exhibiting regeneration, robustness, and spontaneous dynamics.…

Computer Vision and Pattern Recognition · Computer Science 2026-05-05 Ehsan Pajouheshgar , Yitao Xu , Ali Abbasi , Alexander Mordvintsev , Wenzel Jakob , Sabine Süsstrunk

Mediative Fuzzy Logic was conceived as a practical scheme for reconciling hesitant or conflicting assessments in fuzzy control and decision-making. However, its logical and semantic foundations remain underdeveloped, especially beyond…

Artificial Intelligence · Computer Science 2026-05-25 Oscar Montiel Ross

It is shown here and in the preceeding paper (quant-ph/0201129) that vector coherent state theory, the theory of induced representations, and geometric quantization provide alternative but equivalent quantizations of an algebraic model. The…

Quantum Physics · Physics 2007-05-23 Stephen D. Bartlett , David J. Rowe , Joe Repka

Elementary cellular automata (ECA) present iconic examples of complex systems. Though described only by one-dimensional strings of binary cells evolving according to nearest-neighbour update rules, certain ECA rules manifest complex…

Quantum Physics · Physics 2024-03-21 Matthew Ho , Andri Pradana , Thomas J. Elliott , Lock Yue Chew , Mile Gu

Cellular Automaton (CA) and an Integral Value Transformation (IVT) are two well established mathematical models which evolve in discrete time steps. Theoretically, studies on CA suggest that CA is capable of producing a great variety of…

Cellular Automata and Lattice Gases · Physics 2020-07-01 Sreeya Ghosh , Sudhakar Sahoo , Sk. Sarif Hassan , Jayanta Kumar Das , Pabitra Pal Choudhury

Rough set theory is a well-known mathematical framework that can deal with inconsistent data by providing lower and upper approximations of concepts. A prominent property of these approximations is their granular representation: that is,…

Artificial Intelligence · Computer Science 2024-03-19 Adnan Theerens , Chris Cornelis

We present a quantum theory of light based on quantum cellular automata (QCA). This approach allows us to have a thorough quantum theory of free electrodynamics encompassing an hypothetical discrete Planck scale. The theory is particularly…

Quantum Physics · Physics 2016-04-14 Alessandro Bisio , Giacomo Mauro D'Ariano , Paolo Perinotti

Cellular automata (CAs) are dynamical systems which exhibit complex global behavior from simple local interaction and computation. Since the inception of cellular automaton (CA) by von Neumann in 1950s, it has attracted the attention of…

Formal Languages and Automata Theory · Computer Science 2024-01-17 Kamalika Bhattacharjee , Nazma Naskar , Souvik Roy , Sukanta Das

We have investigated the behavior of bistable cells made up of four quantum dots and occupied by two electrons, in the presence of realistic confinement potentials produced by depletion gates on top of a GaAs/AlGaAs heterostructure. Such a…

Condensed Matter · Physics 2009-10-31 M. Governale , M. Macucci , G. Iannaccone , C. Ungarelli , J. Martorell

Quantum dot Cellular Automata (QCA) is a novel and potentially attractive technology for implementing computing architectures at the nanoscale. The basic Boolean primitive in QCA is the majority gate. In this paper we present a novel design…

Emerging Technologies · Computer Science 2016-11-15 Mostafa Rahimi Azghadi , O. Kavehie , K. Navi

Clifford quantum cellular automata (CQCAs) are a special kind of quantum cellular automata (QCAs) that incorporate Clifford group operations for the time evolution. Despite being classically simulable, they can be used as basic building…

Quantum Physics · Physics 2010-01-08 Johannes Gütschow

Maximum length CA has wide range of applications in design of linear block code, cryptographic primitives and VLSI testing particularly in Built-In-Self-Test. In this paper, an algorithm to compute all $n$-cell maximum length CA-rule…

Other Computer Science · Computer Science 2015-03-16 Jaydeb Bhaumik

We present a preliminary study of a new class of two-input cellular automata called eventually number-conserving cellular automata characterized by the property of evolving after a finite number of time steps to states whose number of…

Disordered Systems and Neural Networks · Physics 2007-05-23 Nino Boccara

This paper deals with the theory and application of 2-Dimensional, nine-neighborhood, null- boundary, uniform as well as hybrid Cellular Automata (2D CA) linear rules in image processing. These rules are classified into nine groups…

Discrete Mathematics · Computer Science 2008-04-16 Pabitra Pal Choudhury , Birendra Kumar Nayak , Sudhakar Sahoo , Sunil Pankaj Rath

In this paper we present a single-soliton two-component cellular automata (CA) model of waves as mobile self-localizations, also known as: particles, waves, or gliders; and its version with memory. The model is based on coding sets of…

Cellular Automata and Lattice Gases · Physics 2013-01-29 Genaro J. Martinez , Andrew Adamatzky , Fangyue Chen , Leon Chua

We present a diagrammatic method to build up sophisticated cellular automata (CAs) as models of complex physical systems. The diagrams complement the mathematical approach to CA modeling, whose details are also presented here, and allow CAs…

Cellular Automata and Lattice Gases · Physics 2018-04-03 Vladimir García-Morales

We investigate the mean dimension of a cellular automaton (CA for short) with a compact non-discrete space of states. A formula for the mean dimension is established for (near) strongly permutative, permutative algebraic and unit…

Dynamical Systems · Mathematics 2021-05-21 David Burguet , Ruxi Shi

In this work we provide analytic results of infinite one-dimensional cellular automaton(CA). By realizing symbolic products, we investigate a subclass of infinite CA and prove analytically that within this subclass the only allowed…

Cellular Automata and Lattice Gases · Physics 2009-11-07 Ru-Fen Liu , Chia-Chu Chen