В статье предлагаются три серии теретико-числовых задач с явно выделенными параметрами, касающиеся систем диофантовых дизуравнений с решениями из заданной области. Доказываются ограничения на параметры, при выполнении которых любая задача каждой серии NP-полна. Доказывается, что при любых $m$ и $m'$ ($m2$. Также доказывается, что если решение системы линейных диофантовых ди
Original languageRussian
Pages (from-to)408–414
JournalВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 1: МАТЕМАТИКА, МЕХАНИКА, АСТРОНОМИЯ
Volume3 (61)
Issue number3
StatePublished - 2016
Externally publishedYes

ID: 7591751