Аннотация:\emph{Областью компетентности алгоритма} называют подмножество
пространства характеристик входного описания объектов
(комбинационных логических схем, в нашем случае), для которых
данный алгоритм оптимален по выбранному критерию. Задачу
формирования признакового пространства на практике всегда
приходится решать эмпирически. Дело осложняется тем, что наша
задача относится к задачам с невыполненной \emph{гипотезой
компактности}, когда классифицируемые объекты из разных классов
сильно перемешаны и "образы не составляют компактных множеств в
пространстве выбранных свойств". Данные задачи чрезвычайно трудны
и на практике часто отказываются от их решения формальными
методами.
В тоже время, в самом начале становления теории распознавания
одним из её создателей М. Бонгардом был предложен метод
формирования пространства признаков и решения задач с
невыполненным условием компактности: в работе было
продемонстрировано на примере, что такие задачи в принципе могут
быть решены.