We consider the problem of numerical computation of the Kolmogorov complexity
and the fractal dimension of the anisotropy spots of Cosmic Microwave
Background (CMB) radiation. Namely, we describe an algorithm of estimation of
the complexity of spots given by certain pixel configuration on a grid and
represent the results of computations for a series of structures of different
complexity. Thus, we demonstrate the calculability of such an abstract
descriptor as the Kolmogorov complexity for CMB digitized maps. The correlation
of complexity of the anisotropy spots with their fractal dimension is revealed
as well. This technique can be especially important while analyzing the data of
the forthcoming space experiments.Comment: LATEX, 3 figure