Results 41 to 50 of about 81,730 (310)

The structure of communication problems in cellular automata [PDF]

open access: yesDiscrete 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

Failover in Cellular Automata

open access: yesPhysics 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

On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures [PDF]

open access: yes, 2006
We study the notion of limit sets of cellular automata associated with probability measures (mu-limit sets). This notion was introduced by P. Kurka and A. Maass. It is a refinement of the classical notion of omega-limit sets dealing with the typical long
J. Kari   +6 more
core   +6 more sources

Early Warning Signals for Critical Transitions in Sandpile Cellular Automata

open access: yesFrontiers in Physics, 2022
The sandpile cellular automata, despite the simplicity of their basic rules, are adequate mathematical models of real-world systems, primarily open nonlinear systems capable to self-organize into the critical state.
Andrey Dmitriev   +4 more
doaj   +1 more source

Intrinsically Universal Cellular Automata [PDF]

open access: yesElectronic Proceedings in Theoretical Computer Science, 2009
This talk advocates intrinsic universality as a notion to identify simple cellular automata with complex computational behavior. After an historical introduction and proper definitions of intrinsic universality, which is discussed with respect to Turing ...
Nicolas Ollinger
doaj   +1 more source

Pemodelan Evakuasi Pejalan Kaki di Ruang Koridor dengan Cellular Automata Studi Kasus Gempa Bumi

open access: yesTechno.Com, 2022
Pemodelan Sistem Evakuasi Pejalan Kaki adalah sebuah sistem pemodelan untuk memodelkan pergerakan objek manusia untuk memberikan analisis pada kejadian evakuasi dalam studi kasus bencana Gempa Bumi.
Muarifin Muarifin   +2 more
doaj   +1 more source

On the structure of Clifford quantum cellular automata

open access: yes, 2008
We study reversible quantum cellular automata with the restriction that these are also Clifford operations. This means that tensor products of Pauli operators (or discrete Weyl operators) are mapped to tensor products of Pauli operators.
Bernstein E.   +13 more
core   +1 more source

Disruption of SETD3‐mediated histidine‐73 methylation by the BWCFF‐associated β‐actin G74S mutation

open access: yesFEBS Letters, EarlyView.
The β‐actin G74S mutation causes altered interaction of actin with SETD3, reducing histidine‐73 methylation efficiency and forming two distinct actin variants. The variable ratio of these variants across cell types and developmental stages contributes to tissue‐specific phenotypical changes. This imbalance may impair actin dynamics and mechanosensitive
Anja Marquardt   +8 more
wiley   +1 more source

Triangle cellular automata

open access: yesInformation and Control, 1981
This paper introduces a special class of cellular automata, called triangle cellular automata, which accept as input strings of length a power of two. In particular, we study the special case in which state information can only move upward through a complete binary tree of finite-state automata.
Charles R. Dyer, Azriel Rosenfeld
openaire   +2 more sources

Descriptional complexity of cellular automata and decidability questions [PDF]

open access: yes, 2001
We study the descriptional complexity of cellular automata (CA), a parallel model of computation. We show that between one of the simplest cellular models, the realtime-OCA.
Malcher, Andreas
core  

Home - About - Disclaimer - Privacy