FUNDAMENTALNAYA I PRIKLADNAYA MATEMATIKA

(FUNDAMENTAL AND APPLIED MATHEMATICS)

2001, VOLUME 7, NUMBER 3, PAGES 713-720

On the complexity of figure growing in homogeneous structures

A. S. Doumov

Abstract

View as HTML     View as gif image    View as LaTeX source

The paper deals with growing of some classes of figures in a class of flat homogeneous structures with a cross-like neighbourhood pattern. We estimate the number of cell states that are necessary and sufficient for such growing.

All articles are published in Russian.

Location: http://mech.math.msu.su/~fpm/eng/k01/k013/k01307h.htm
Last modified: December 23, 2001