Systems of Linear Diophantine Constraints Minimal Supported Set of Solutions Basis of Solutions Satisfaction Problem of Constraints Combinatorics
Issue Date:
2008
Publisher:
Institute of Information Theories and Applications FOI ITHEA
Abstract:
Аннотация. Предложены алгоритмы построения минимального порождающего множества решений
систем линейных однородных уравнений в множестве натуральных чисел и базиса множества
решений системы линейных однородных и неоднородных диофантовых уравнений в кольцах и полях
вычетов по модулю некоторого числа.
Description:
Abstract.The algorithms for computation of minimal supported set of solutions for systems of linear Diophantine
homogeneous equations over set of natural numbers and basis of systems of linear Diophantine homogeneous
and inhomogeneous equations in ring and field of remainders on modulo of a number.