Systems of Linear Diophantine Equations and Dis-Equations Complexity. / Kosovskii, N.K.; Kosovskii, N.N.
International Journal on Information Theories and Applications. 2015. p. 258 – 265.Research output: Chapter in Book/Report/Conference proceeding › Article in an anthology
}
TY - CHAP
T1 - Systems of Linear Diophantine Equations and Dis-Equations Complexity
AU - Kosovskii, N.K.
AU - Kosovskii, N.N.
PY - 2015
Y1 - 2015
N2 - Series of problems concerning systems of linear Diophantine equations and dis-equations with explicitly given parameters are offered below. For every problem from a series the conditions upon the parameters under which the problem is NP-complete are proved.
AB - Series of problems concerning systems of linear Diophantine equations and dis-equations with explicitly given parameters are offered below. For every problem from a series the conditions upon the parameters under which the problem is NP-complete are proved.
KW - NP-completeness
KW - system of linear Diophantine equations
KW - system of linear Diophantine dis-equations.
M3 - статья в сборнике
SP - 258
EP - 265
BT - International Journal on Information Theories and Applications
ER -
ID: 4774760