О задаче минимизации для одного множества булевых функций

Исследуется множество булевых функций, которые состоят из одной связной компоненты, имеют минимальные комплексы граней, не являющиеся кратчайшими, и не удовлетворяют достаточным условиям минимальности, основанным на понятии независимого множества вершин. При минимизации функций, обладающих указанными свойствами, неприменимы такие эффективные методы, как независимая минимизация для компонент связности и выполнимость достаточных условий минимальности. Для этого множества функций получены нижние оценки мощности и максимального числа комплексов граней, минимальных относительно аддитивных мер линейной и полиномиальной сложности. Ил. 1, библиогр. 8.