Computer Science, № 33, 2012

The computational complexity of cellular automata (CA) is investigated. Using unified approach to the CA behavior, we define the notion of CA convergence and propose the measures of the time and space complexity. The approach to the complexity reduction for some classes of synchronous CA is discussed. Then we consider...

The cellular automata model of populations' dynamics of eight types of organisms is proposed and investigated. The results of two computational experiments of simulation of population density distribution over space are presented. The first experiment was carried out is for the case of the emergence fishes at outfall shoal of...

A concept of invariants in the cellular automata (CA) models is introduced, being defined as a dimensionless value that characterizes the process simulated by a CA evolution irrespective of the form of its mathematical representation. This paper is concerned with asynchronous CA-models (ACA-models), simulating reaction-diffusion processes, although it may be...

It is known that the Lattice Gas Automata (LGA) models simulate a sound wave process. Moreover, it is proved that the LGA model corresponds to the hyperbolic equation. The computer simulation show that a wave profile varies with time: the profile amplitude reduces, the profile width increases. This suggests that...

This paper proposes a technique to build the data structure for finding the second simple shortest paths on a model of associative parallel processors (the STAR-machine). It includes three associative parallel algorithms represented on the STAR-machine as the corresponding procedures. We prove the correctness of these procedures and evaluate their...

Petri nets are a research tool for systems consisting of interacting components. Petri nets are the most interesting in that they allow representation and studying the behavior of evolving parallel processes in a program or in a discrete device. Petri nets are used to describe an asynchronous composition of fine-grained...

Evolution of totalistic cellular automata (CA) with weighed templates are studied. As a result of simulation various stable patterns are obtained and investigated. Both synchronous and asynchronous modes of CA operation are tested. As a result of simulation by synchronous and asynchronous CA, different stable patterns emerging from one nucleation...

Analysis of a set of data space dimensionality reduction methods in image recognition problems is carried out. A problem of diagnosis of thyroid diseases with the use of images of cytological preparation is investigated. It is shown that the morphological image analysis combined with the method of diffusion maps makes...

Based on a scatterogram of projections onto a plane of states of the output and hidden layers of a sigmoid neural network, its behavior in solving the problem of image recognition of letters is studied. In particular, it was found that the method of conjugate gradients for the entire training...