Identification of Objects During the Structural and System Monitoring of the Situation

Journal of Computer and Systems Sciences International - Using the criterion of the minimum average risk, the statistically optimal algorithm for identifying objects by the same type of parameters...     

Recognition of fractal graphs

Definitions of prefractal and fractal graphs are introduced, and they are used to formulate mathematical models in different fields of knowledge. The topicality of fractal-graph recognition from the point of view of fundamental improvement in the efficiency of the solution of algorithmic problems is emphasized. The class of polynomial algorithms for recognition of the prefractality of those graphs is proposed and rigorously substantiated. Translated from Kibernetika i Sistemnyi Analiz, No. 4, pp. 72–89, July–August, 1999.