English
Related papers

Related papers: Cellular Automata get their Wires Crossed

200 papers

We consider an anisotropically two-dimensional diffusion of a charged molecule (particle) through a large biological channel under an external voltage. The channel is modeled as a cylinder of three structure parameters: radius, length, and…

Soft Condensed Matter · Physics 2016-02-01 V. T. N. Huyen , Le Bin Ho , Vu Cong Lap , V. Lien Nguyen

Communication networks have multiple users, each sending and receiving messages. A multiple access channel (MAC) models multiple senders transmitting to a single receiver, such as the uplink from many mobile phones to a single base station.…

Quantum Physics · Physics 2020-04-01 Felix Leditzky , Mohammad A. Alhejji , Joshua Levin , Graeme Smith

Two-dimensional nine neighbor hood rectangular Cellular Automata rules can be modeled using many different techniques like Rule matrices, State Transition Diagrams, Boolean functions, Algebraic Normal Form etc. In this paper, a new model is…

Logic in Computer Science · Computer Science 2008-02-28 Birendra Kumar Nayak , Sudhakar Sahoo , Sushant Kumar Rout

A commonly used model for fault-tolerant computation is that of cellular automata. The essential difficulty of fault-tolerant computation is present in the special case of simply remembering a bit in the presence of faults, and that is the…

Probability · Mathematics 2012-07-25 Mark McCann , Nicholas Pippenger

UAV-based wireless systems, such as wireless relay and remote sensing, have attracted great attentions from academia and industry. To realize them, a high-performance wireless aerial communication system, which bridges UAVs and ground…

Information Theory · Computer Science 2022-02-02 Tao Yu , Kiyomichi Araki , Kei Sakaguchi

Multi-channel wireless systems have become a standard solution to address our information society's ever-increasing demand for more information transfer. The ultimate bound on the capacity such systems can achieve is the limited channel…

Applied Physics · Physics 2019-01-17 Philipp del Hougne , Mathias Fink , Geoffroy Lerosey

We study cellular automata with respect to a new communication complexity problem: each of two players know half of some finite word, and must be able to tell whether the state of the central cell will follow a given evolution, by…

Formal Languages and Automata Theory · Computer Science 2011-02-18 Eric Goles , Pierre Guillon , Ivan Rapaport

We consider two-way interference channels (ICs) where forward and backward channels are ICs but not necessarily the same. We first consider a scenario where there are only two forward messages and feedback is offered through the backward IC…

Information Theory · Computer Science 2016-11-17 Changho Suh , I-Hsiang Wang , David Tse

We present numerical results obtained from the modelling of a stochastic, highly connected and mobile community. The spread of attributes like health, disease among the community members is simulated using cellular automata on a planar 2…

Populations and Evolution · Quantitative Biology 2020-08-26 Ishant Tiwari , Pradeep Sarin , Punit Parmananda

As quantum devices scale to larger and larger sizes, a significant challenge emerges in scaling their coherent controls accordingly. Quantum cellular automata (QCAs) constitute a promising framework that bypasses this control problem:…

For nano-scale communications, there must be cooperation and simultaneous communication between nano devices. To this end, in this paper we investigate two-way (a.k.a. bi-directional) molecular communications between nano devices. If…

Emerging Technologies · Computer Science 2020-05-06 Jong Woo Kwak , H. Birkan Yilmaz , Nariman Farsad , Chan-Byoung Chae , Andrea Goldsmith

Cellular automata (CA) are discrete-time dynamical systems with local update rules on a lattice. Despite their elementary definition, CA support a wide spectrum of macroscopic phenomena central to statistical physics: equilibrium and…

Statistical Mechanics · Physics 2026-03-31 Mihir Metkar , Neha Sah , Yichen Zhou

Cellular automaton (CA) approach is an important theoretical framework for studying complex system behavior and has been widely applied in various research field. CA traffic flow models have the advantage of flexible evolution rules and…

Cellular Automata and Lattice Gases · Physics 2018-10-09 Junfang Tian , Chenqiang Zhu , Rui Jiang

Cellular Automata (CA), as they are presented in the literature, are abstract mathematical models of computation. In this pa- per we present an alternate approach: using the CA as a model or theory of physical systems and devices. While…

Discrete Mathematics · Computer Science 2008-09-11 Donny Cheung , Carlos A. Perez-Delgado

Vehicular communication is characterized by a dynamic environment, high mobility, and comparatively low antenna heights on the communicating entities (vehicles and roadside units). These characteristics make vehicular propagation and…

Networking and Internet Architecture · Computer Science 2015-05-27 Wantanee Viriyasitavat , Mate Boban , Hsin-Mu Tsai , Athanasios Vasilakos

Cellular automata are investigated towards their ability to compute transductions, that is, to transform inputs into outputs. The families of transductions computed are classified with regard to the time allowed to process the input and to…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Martin Kutrib , Andreas Malcher

A transition from asymmetric to symmetric patterns in time-dependent extended systems is described. It is found that one dimensional cellular automata, started from fully random initial conditions, can be forced to evolve into complex…

Cellular Automata and Lattice Gases · Physics 2007-05-23 J. R. Sanchez , R. Lopez-Ruiz

Diffuse, multiple-scattered waves can be very efficient for information transfer through disordered media, provided that antenna arrays are used for both transmission and reception of signals. Information capacity C of a communication…

Data Analysis, Statistics and Probability · Physics 2007-05-23 S. E. Skipetrov

One of the most important and practical researches which has been considered by researchers is creating secure environments for information exchanges. Due to their structures, chaos systems are efficient tools in the are of data…

Cryptography and Security · Computer Science 2021-10-29 R. Parvaz , Y. Khedmati , Y. Behroo

A small-world cellular automaton network has been formulated to simulate the long-range interactions of complex networks using unconventional computing methods in this paper. Conventional cellular automata use local updating rules. The new…

Cellular Automata and Lattice Gases · Physics 2010-03-26 Xin-She Yang , Young Z. L. Yang