EUVIMEDScopri EUVIMED
Crossref

Сведение задачи #2SAT к монотонному случаю с увеличением количества переменных. Некоторые классы монотонных биюнктивных функций полиномиально вычислимого веса

Nikita M Trubitsin

Дискретная математика · 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.

AbstractDati bibliograficiCiteRelated studies

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}
}
Start for free →