NP completeness conditions for verifying the consistency of several kinds of systems of linear Diophantine congruences and equations (Q2404767)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | NP completeness conditions for verifying the consistency of several kinds of systems of linear Diophantine congruences and equations |
scientific article |
Statements
NP completeness conditions for verifying the consistency of several kinds of systems of linear Diophantine congruences and equations (English)
0 references
20 September 2017
0 references
system of linear Diophantine equations
0 references
system of linear Diophantine congruences
0 references
integer point from bounded domain belonging to intersection of hyperplanes
0 references
NP-completeness
0 references
0 references
