Related papers: Explicit solution of the Cauchy problem for cellul…
Cellular automata (CAs) are dynamical systems which exhibit complex global behavior from simple local interaction and computation. Since the inception of cellular automaton (CA) by von Neumann in 1950s, it has attracted the attention of…
This paper studies the Cauchy problem for systems of semi-linear wave equations on $\mathbb{R}^{3+1}$ with nonlinear terms satisfying the null conditions. We construct future global-in-time classical solutions with arbitrarily large initial…
Cellular automata can show well known features of quantum mechanics, such as a linear rule according to which they evolve and which resembles a discretized version of the Schroedinger equation. This includes corresponding conservation laws.…
As is known, the problems for the differential equations with continuously changing order of the derivatives are not considered completely. In this paper we consider the initial and boundary value problems for this type of linear ordinary…
We consider a focusing Davey-Stewartson system and construct the solution of the Cauchy problem in the possible presence of exceptional points (and/or curves).
Quantum cellular automata (QCA) are reviewed, including early and more recent proposals. QCA are a generalization of (classical) cellular automata (CA) and in particular of reversible CA. The latter are reviewed shortly. An overview is…
Reversibility of a one-dimensional finite cellular automaton (CA) is dependent on lattice size. A finite CA can be reversible for a set of lattice sizes. On the other hand, reversibility of an infinite CA, which is decided by exploring the…
In this paper, we study reversibility of one-dimensional(1D) linear cellular automata(LCA) under null boundary condition, whose core problems have been divided into two main parts: calculating the period of reversibility and verifying the…
This paper studies the number conservation property of 1-dimensional non-uniform cellular automata (CAs). In a non-uniform cellular automaton (CA), different cells may follow different rules. The present work considers that the cells follow…
In this work we study Cauchy problem for a high-order differential equation $\frac{\partial u(y,x)}{\partial y}+P(\frac{\partial}{\partial x})u(y,x)=\gamma\frac{\partial}{\partial x}(u^2(y,x))+F(y,x)$. We prove that the problem is…
In recent work [quant-ph/0405174] by Schumacher and Werner was discussed an abstract algebraic approach to a model of reversible quantum cellular automata (CA) on a lattice. It was used special model of CA based on partitioning scheme and…
As one of the emerging algorithms in the field of Artificial Immune Systems (AIS), the Dendritic Cell Algorithm (DCA) has been successfully applied to a number of challenging real-world problems. However, one criticism is the lack of a…
We study regularity and decay properties for the solutions of the Cauchy problem for time-fractional partial differential equations, with tempered initial data, belonging to suitable (weighted) Sobolev spaces, associated with a differential…
We investigate critical properties of a class of number-conserving cellular automata (CA) which can be interpreted as deterministic models of traffic flow with anticipatory driving. These rules are among the only known CA rules for which…
Cellular automata can show well known features of quantum mechanics, such as a linear updating rule that resembles a discretized form of the Schr\"odinger equation together with its conservation laws. Surprisingly, a whole class of…
Schemes with the second-order approximation in time are considered for numerical solving the Cauchy problem for an evolutionary equation of first order with a self-adjoint operator. The implicit two-level scheme based on the Pad\'{e}…
The properties of two-state nearest-neighbour cellular automata (CA) that are capable of density classification are discussed. It is shown that these CA actually conserve the total density, rather than merely classifying it. This is also…
We give a one-dimensional quantum cellular automaton (QCA) capable of simulating all others. By this we mean that the initial configuration and the local transition rule of any one-dimensional QCA can be encoded within the initial…
An important question to be addressed regarding system control on a time interval $[0, T]$ is whether some particular target state in the configuration space is reachable from a given initial state. When the target of interest refers only…
We consider the Cauchy problem for a second order quasi-linear partial differential equation with an admissible parabolic degeneration such that the given functions described the initial conditions are defined on a closed interval. We study…