Results 21 to 30 of about 81,730 (310)
On the classifiability of cellular automata [PDF]
Theoretical Computer Science, 2000 Based on computer simulations Wolfram presented in several papers conjectured classifications of cellular automata into 4 types. He distinguishes the 4 classes of cellular automata by the evolution of the pattern generated by applying a cellular automaton to a finite input.
John T. Baldwin, Saharon Shelah
openalex +4 more sources
Mean-Field Analysis with Random Perturbations to Detect Gliders in Cellular Automata
Mathematics, 2023 Cellular automata are mathematical models that represent systems with complex behavior through simple interactions between their individual elements. These models can be used to study unconventional computational systems and complexity.
Juan Carlos Seck-Tuoh-Mora +3 more
doaj +1 more source
Modeling of Object Monitoring Using 3D Cellular Automata [PDF]
Problems of the Regional Energetics, 2022 The purpose of this work is to develop a formal model for describing the properties of the environment for the functioning of unmanned aerial vehicles and to increase the speed of calculating the trajectory of their flight when monitoring critical ...
Zakharchenko I. +7 more
doaj +1 more source
Sequentializing cellular automata [PDF]
Natural Computing, 2018 Abstract We study the problem of sequentializing a cellular automaton without introducing any intermediate states, and only performing reversible permutations on the tape. We give a decidable characterization of cellular automata which can be written as a single sweep of a bijective rule from left to right over an infinite tape.
Jarkko Kari, Ville Salo, Thomas Worsch
openaire +6 more sources
A New Algorithm Inspired on Reversible Elementary Cellular Automata for Global Optimization
IEEE Access, 2022 This work presents a new global optimization algorithm of functions inspired by the dynamic behavior of reversible cellular automata, denominated Reversible Elementary Cellular Automata Algorithm (RECAA).
Juan Carlos Seck-Tuoh-Mora +4 more
doaj +1 more source
IEEE Access, 2023 Additive cellular automata over a finite abelian group are a wide class of cellular automata (CA) that are able to exhibit most of the complex behaviors of general CA and they are often exploited for designing applications in different practical contexts.
Alberto Dennunzio +2 more
doaj +1 more source
Sand automata as cellular automata
Theoretical Computer Science, 2009 AbstractIn this paper, we exhibit a strong relation between the sand automata configuration space and the cellular automata configuration space. This relation induces a compact topology for sand automata, and a new context in which sand automata are homeomorphic to cellular automata acting on a specific subshift.
Dennunzio, Alberto +2 more
openaire +3 more sources
SIMULASI TUMBUKAN PARTIKEL GAS IDEAL DENGAN MODEL CELLULAR AUTOMATA DUA DIMENSI
Jurnal Neutrino: Jurnal Fisika dan Aplikasinya, 2012 Telah dilakukan simulasi tumbukan partikel gas ideal dengan menggunakan model cellular automata dua dimensi untuk memvisualisasikan tumbukan partikel gas ideal.
Annisa Mujriati, Abdul Basid
doaj +1 more source
Strictly Temporally Periodic Points in Cellular Automata [PDF]
Electronic Proceedings in Theoretical Computer Science, 2012 We study the set of strictly periodic points in surjective cellular automata, i.e., the set of those configurations which are temporally periodic for a given automaton but they not spatially periodic.
Alberto Dennunzio +2 more
doaj +1 more source
Blackouts Mechanism Simulation Model of Power System Based on Heterogeneous Cellular Automata
Zhongguo dianli, 2019 In order to study the mechanism of large blackouts of interconnected power system, a heterogeneous cellular automata model is proposed and used to simulate interconnected power system.
Qun YU, Qi WANG, Na CAO
doaj +1 more source