Results 201 to 210 of about 26,748 (250)

Computational Aspects of Cellular Automata on Countable Sofic Shifts

International Symposium on Mathematical Foundations of Computer Science, 2012
We investigate the computational properties of cellular automata on countable (equivalently, zero entropy) sofic shifts with an emphasis on nilpotency, periodicity, and asymptotic behavior. As a tool for proving decidability results, we prove the Starfleet Lemma, which is of independent interest.
Ville Salo, Ilkka Törmä, ERROR, Kustannuspaikka   +2 more
semanticscholar   +5 more sources

Computational Aspects of Asynchronous Cellular Automata

International Conference on Developments in Language Theory, 2011
Cellular Automata (CA) are a computational model widely used in many scientific fields. A CA consists of identical finite automata arranged over a regular lattice (i.e. every configuration of a CA is an element of A ℤ where A is a finite set of local states).
Chandesris, J, DENNUNZIO, ALBERTO, Formenti, E, MANZONI, LUCA   +3 more
semanticscholar   +6 more sources

Computation theoretic aspects of cellular automata

Physica D: Nonlinear Phenomena, 1990
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Culik, K. II, Hurd, L. P., Yu, S.
openaire   +2 more sources

Some of the next articles are maybe not open access.

Related searches:

Cold dynamics in cellular automata: a tutorial

Natural Computing, 2022
This tutorial is about cellular automata that exhibit cold dynamics. By this we mean zero Kolmogorov-Sinai entropy, stabilization of all orbits, trivial asymptotic dynamics, or similar properties. These are essentially transient and irreversible dynamics,
Guillaume Theyssier
semanticscholar   +1 more source

Analyzing the Dynamics and Structure of a Pandemic by Coupling Cellular Automata with an Algorithm for Neighborhood Generating

2025 IEEE Symposium on Computational Intelligence in Artificial Life and Cooperative Intelligent Systems Companion (ALIFE-CIS Companion)
Due to the global impact of the COVID-19 pandemic, many studies have been conducted using a variety of methods to analyze the spread of the disease and the impact of various interventions.
Guido Fassbender, Christina Klüver
semanticscholar   +1 more source

Universality Frontier for Asynchronous Cellular Automata

International Symposium on Mathematical Foundations of Computer Science
In this work, we investigate the computational aspects of asynchronous cellular automata (ACAs), a modification of cellular automata in which cells update independently, following an asynchronous schedule.
Ivan Baburin, Matthew Cook, Florian Grötschla, Andreas Lindhardt Plesner, R. Wattenhofer   +4 more
semanticscholar   +1 more source

Modeling and Implementation of Reversible Logic Gates Using QCA

European Tangible Interaction Studio
The main obstacles to the development of future computational circuits are shrinking transistor sizes and power dissipation. Moore's law cannot be applied to duplicate transistor density, at least not until the transistor size reaches the atomic scale ...
Merlin Thomas, Riboy Cheriyan
semanticscholar   +1 more source

Metabolomics in cancer research and emerging applications in clinical oncology

Ca-A Cancer Journal for Clinicians, 2021
Daniel R Schmidt, David G Kirsch, Caroline A Lewis   +2 more
exaly  

Power Consumption in Cellular Automata

Reversibility and Universality, 2018
G. Sirakoulis, I. Karafyllidis
semanticscholar   +1 more source

Radiation therapy‐associated toxicity: Etiology, management, and prevention

Ca-A Cancer Journal for Clinicians, 2021
Kyle Wang
exaly