Панов, А. В. Алгоритмы, использующие окрестности первого порядка для минимизации булевых функций [Текст] / А. В. Панов // Журнал вычислительной математики и математической физики. - 2013. - Т. 53, № 9. - С. 1589-1600. - Библиогр.: c. 1600 . - ISSN 0044-4669
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): алгоритмы вычисления информации -- булевы функции -- локальные алгоритмы вычисления информации -- мажорантные алгоритмы -- минимизация булевых функций Аннотация: Исследуется класс алгоритмов минимизации булевых функций, использующих конъюнкции из сокращенной дизъюнктивной нормальной формы, а также окрестности первого порядка таких конъюнкций. Из рассматриваемого класса выделяется конкретный алгоритм, который во многих случаях оказывается наилучшим в классе. Нет сведений об экземплярах (Источник в БД не найден) |