Алгоритм проверки минимальности веса биюнктивной функции, не имеющей аффинных имплицент

Аннотация

В работе рассматривается задача проверки минимальности веса биюнктивной функции, существенно зависящей от всех своих переменных и не имеющей аффинных имплицент. Приведён алгоритм её решения для минимальной 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)

← К номеру журнала

× Issue cover