О возможности применения метода эллипсоидов для распознавания пороговых функцийДля распознавания принадлежности произвольной булевой
функции к классу пороговых предлагается
Методика синтеза математических моделей с требуемыми свойствами характеристических логических
функций (ХЛФ), связывающих
булевы переменные, отождествленные с параметрами модели, и
К вопросу о линейной декомпозиции двоичных функцийИзучены условия однозначности разложения булевой
функции в простую бесповторную декомпозицию при
О генерической NP-полноте проблемы выполнимости булевых схем является полной относительно этой сводимости в генерическом аналоге класса NP. При этом
булевы формулы
Генерация векторных булевых функций с невырожденными координатными функциямиПредложен алгоритм генерации обратимой векторной булевой
функции, все координатные
функции которой