Сведение задачи #2SAT к монотонному случаю с увеличением количества переменных. Некоторые классы монотонных биюнктивных функций полиномиально вычислимого веса
Дискретная математика · 2026 · 38 (1) · 135-156
DOI: 10.4213/dm1853 ↗Kurz gefasst
Fachartikel in der Zeitschrift Дискретная математика, online erschienen am 01.03.2026. Verfasst von Nikita M Trubitsin. Die Arbeit nennt 20 Literaturangaben.
Abstract (Originalsprache)
В статье предложен метод сведения задачи нахождения веса произвольной 2-КНФ к задаче вычисления веса монотонной 2-КНФ. Получены точные значения весов монотонных биюнктивных функций специального вида.
Zitieren
APA
Trubitsin, N. M. (2026). Сведение задачи #2SAT к монотонному случаю с увеличением количества переменных. Некоторые классы монотонных биюнктивных функций полиномиально вычислимого веса. Дискретная математика, 38(1), 135-156. https://doi.org/10.4213/dm1853
Vancouver
Trubitsin NM. Сведение задачи #2SAT к монотонному случаю с увеличением количества переменных. Некоторые классы монотонных биюнктивных функций полиномиально вычислимого веса. Дискретная математика. 2026;38(1):135-156. doi:10.4213/dm1853
BibTeX
@article{Trubitsin2026,
author = {Trubitsin, Nikita M},
title = {Сведение задачи #2SAT к монотонному случаю с увеличением количества переменных. Некоторые классы монотонных биюнктивных функций полиномиально вычислимого веса},
journal = {Дискретная математика},
year = {2026},
volume = {38},
number = {1},
pages = {135--156},
doi = {10.4213/dm1853}
}
EUVIMED