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