Алгоритм проверки минимальности веса биюнктивной функции, не имеющей аффинных имплицент
Получена: 27.09.2026 Доработана: 18.10.2026 Принята: 08.11.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 196–199
Аннотация
В работе рассматривается задача проверки минимальности веса биюнктивной функции, существенно зависящей от всех своих переменных и не имеющей аффинных имплицент. Приведён алгоритм её решения для минимальной 2-КНФ за полиномиальное время.
Ключевые слова: биюнктивная функция, существенная переменная, аффинная имплицента, минимальная 2-КНФ.
BibTeX
@article{IS-Tarannikov-Trubitsin2026,
author = {Таранников, Юрий Валерьевич and Трубицин, Никита Михайлович},
title = {{Алгоритм проверки минимальности веса биюнктивной функции, не имеющей аффинных имплицент}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2026},
volume = {30},
number = {4},
pages = {196--199},
}
AMSBIB
\RBibitem{IS-Tarannikov-Trubitsin2026}
\by Ю.\,В.~Таранников, Н.\,М.~Трубицин
\paper Алгоритм проверки минимальности веса биюнктивной функции, не имеющей аффинных имплицент
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 196--199
Опубликовано на условиях лицензии
Creative Commons Attribution 4.0 International (CC BY 4.0)
EN