Сведение задачи #2SAT к монотонному случаю с увеличением количества переменных. Некоторые классы монотонных биюнктивных функций полиномиально вычислимого веса
Дискретная математика · 2026 · 38 (1) · 135-156
DOI: 10.4213/dm1853 ↗At a glance
Journal article in Дискретная математика, published online on 2026-03-01. Written by Nikita M Trubitsin. 20 references.
Abstract (original language)
В статье предложен метод сведения задачи нахождения веса произвольной 2-КНФ к задаче вычисления веса монотонной 2-КНФ. Получены точные значения весов монотонных биюнктивных функций специального вида.
Cite
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