  The quantum gravity has great difficulties with application of the
probability notion. In given article this problem is analyzed according to
algorithmic viewpoint. According to A.N. Kolmogorov, the probability notion can
be connected with algorithmic complexity of given object. The paper proposes an
interpretation of quantum gravity, according to which an appearance of
something corresponds to its Kolmogorov's algorithmic complexity. By this
viewpoint the following questions are considered: the quantum transition with
supplementary coordinates splitting off, the algorithmic complexity of the
Schwarzschild black hole is estimated, the redefinition of the Feynman path
integral, the quantum birth of the Euclidean Universe with the following
changing of the metric signature.
