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 cases. In this article, ...

Cellular automata are discrete dynamical systems that provide a mathematical framework for modelling, studying and predicting the behaviour and response of systems across many different disciplines and domains, ranging ...

In this paper we consider several notions of alternation in cellular automata: non-uniform, uniform and weak alternation. We study relations among these notions and with alternating Turing machines. It is proved that the ...

This work focused on the production of natural rubber foams by cross-linking the polymer matrix using high energy electron beam at different irradiation doses (from 50 to 150 kGy) and foaming it with a chemical blowing ...

We consider the time evolution of an exactly solvable cellular automaton with random initial conditions both in the large-scale hydrodynamic limit and on the microscopic level. This model is a version of the totally ...

Humoral and cell-mediated immunity was investigated in fourteen patients with non-toxic multinodular goitre and ten healthy controls by in vitro methods. These included determination of sheep erythrocyte and complement ...