EUVIMEDEUVIMED entdecken
Crossref

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

Nikita M Trubitsin

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →