Алгоритмы поиска экстремальных подмножеств для монотонной связи

Предлагаются вычислительные схемы двух алгоритмов (Альфа и Бета) поиска минимальных по вложению информативных наборов признаков, когда мера связи монотонна. Показано, что при этом решается задача, эквивалентная расшифровке монотонной булевой функции (МВФ). Алгоритмы Альфа и Бета сравниваются с некоторыми известными по литературе алгоритмами расшифровки МВФ по введенным ранее и некоторым новым, практически важным критериям. Показаны некоторые преимущества предлагаемых алгоритмов.