Object recognition method based on logical correcting functions

摘要

The article discusses the logical method of object recognition and the construction of corrective functions. To construct a logical method for classifying objects, the method for constructing the optimal continuation of logical correcting functions is used. An algorithm for the optimal continuation of logical correcting functions is constructed and an estimate of the complexity of the constructed algorithm is calculated. A theorem is proved that the search algorithm for the minimum upper zero of a Boolean monotone function $mu_{F}(y_{1}, y_{2}, ldots, y_{n})$ is in one-to-one correspondence with the problem of finding a minimal set of variables that is essential for a function $F(x_{1}, x_{2}, ldots, x_{n})$ that is not defined everywhere.