Systems of Linear Diophantine Equations and Dis-Equations Complexity

摘要

Series of problems concerning systems of linear Diophantine equations and dis-equationswith explicitly given parameters are offered below. For every problem from a series the conditions uponthe parameters under which the problem is NP-complete are proved.