Построение дизъюнктивных нормальных форм в задачах распознавания образов с бинарной информациейстатья
Статья опубликована в журнале из списка RSCI Web of Science
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 26 декабря 2017 г.
Аннотация:В сообщении предложены эффективные методы построения дизъюнктивных нормальных форм (ДНФ) характеристических функций классов в задачах распознавания образов с бинарной информацией. Доказана сводимость с линейной по числу переменных сложностью задачи построения ДНФ булевой функции, заданной перечнем нулей, к задаче, эффективно решаемой разработанными ранее алгоритмами.