Статья посвящена получению оценок числа шагов логико-предметных алгоритмов распознавания сложных изображений на экране дисплея. Доказана полиномиальность задачи выделения и распознавания эталонного изображения на сложной сцене. Для задачи выделения и распознавания объекта из класса, описание которого содержит только характерные признаки этого класса, доказана её принадлежность классу NP. Для уменьшения числа шагов работы алгоритма предложено понятие “размытого изображения”. Рассмотрена задача инвариантного (относительно изменения масштаба) распознавания изображения.
формулы исчисления предикатов, распознавание изображений, сложность алгоритмов