Methods of solution and criteria of consistency of systems of linear Diophantine equations over the set of natural numbers (Q1570259)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Methods of solution and criteria of consistency of systems of linear Diophantine equations over the set of natural numbers
scientific article

    Statements

    Methods of solution and criteria of consistency of systems of linear Diophantine equations over the set of natural numbers (English)
    0 references
    0 references
    0 references
    5 December 2001
    0 references
    This is a review of some methods and algorithms for solving systems of linear Diophantine equations in nonnegative integers that appeared during the last decade. Also a method for the determination of the consistency of such systems and its generalization to systems of linear inequalities are given. If the system is consistent then the method also produces at least one solution.
    0 references
    0 references
    review
    0 references
    solving systems of linear Diophantine equations
    0 references
    consistency
    0 references