Results 41 to 50 of about 1,667,734 (380)
Communication Complexity and Intrinsic Universality in Cellular Automata [PDF]
, 2009 The notions of universality and completeness are central in the theories of computation and computational complexity. However, proving lower bounds and necessary conditions remains hard in most of the cases.
Chacc, Eric Goles +3 more
core +4 more sources
Cellular-automaton modeling of gas sorption kinetics in the finite volume of coal [PDF]
E3S Web of Conferences, 2021 The work is devoted to cellular-automaton modeling based on a class of cellular automata with Margolus neighborhood. Modeling of the gas sorption process by coal particle was carried out.
Nemtsev Aleksander +2 more
doaj +1 more source
Cellular automata on regular rooted trees [PDF]
, 2012 We study cellular automata on regular rooted trees. This includes the characterization of sofic tree shifts in terms of unrestricted Rabin automata and the decidability of the surjectivity problem for cellular automata between sofic tree ...
D.A. Lind +6 more
core +2 more sources
Physics Procedia, 2011 16 pages, 15 figures and associated video at http://dl.dropbox.com/u/7553694/failover_demo.avi and simulation at http://dl.dropbox.com/u/7553694/failover_simulation ...
Shrisha Rao, Shailesh Kumar
openaire +3 more sources
Coalescing Cellular Automata [PDF]
, 2006 We say that a Cellular Automata (CA) is coalescing when its execution on two distinct (random) initial configurations in the same asynchronous mode (the same cells are updated in each configuration at each time step) makes both configurations become identical after a reasonable time.
Rouquier, Jean-Baptiste, Morvan, Michel
openaire +4 more sources
Dynamic Path Planning for Mobile Robots with Cellular Learning Automata
Journal of ICT Research and Applications, 2016 In this paper we propose a new approach to path planning for mobile robots with cellular automata and cellular learning automata. We divide the planning into two stages.
Judhi Santoso +2 more
doaj +1 more source
The structure of communication problems in cellular automata [PDF]
Discrete Mathematics & Theoretical Computer Science, 2011 Studying cellular automata with methods from communication complexity appears to be a promising approach. In the past, interesting connections between communication complexity and intrinsic universality in cellular automata were shown.
Raimundo Briceño +1 more
doaj +1 more source
Urban growth modeling using cellular automata model and AHP (case study: Qazvin city)
Modeling Earth Systems and Environment, 2019 Irregular growth in the surrounding lands is one of the most important issues for the city managers and programmers at various levels. Whereas nowadays study the process of land use changes to urban use plays the main role in long time decisions and ...
Nahid Falah +2 more
semanticscholar +1 more source
Plasmonic Nanostructured Cellular Automata
EPJ Web of Conferences, 2017 In this work, we have investigated the scattering plasmonic resonance characteristics of silver nanospheres with a geometrical distribution that is modelled by Cellular Automata using time-domain numerical analysis.
Alkhazraji Emad +3 more
doaj +1 more source
«Life» in Tensor: Implementing Cellular Automata on Graphics Adapters
Труды Института системного программирования РАН, 2019 This paper presents an approach to the description of cellular automata using tensors. This approach allows to attract various frameworks for organizing scientific calculations on high-performance graphics adapter processors, that is, to automatically ...
Natalia Andreevna Shalyapina +1 more
doaj +1 more source