Algorithms for solving systems of linear diophantine equations in integer domains |
| |
| Authors: | S. L. Kryvyi |
| |
| Affiliation: | (1) Cybernetics Institute, National Academy of Sciences of Ukraine, Kiev, Ukraine |
| |
| Abstract: | ![]()
Algorithms are described that solve homogeneous systems of linear Diophantine equations over natural numbers and over the set {0, 1}. Properties of the algorithms and their time estimates are given. __________ Translated from Kibernetika i Sistemnyi Analiz, No. 2, pp. 3–17, March–April 2006. |
| |
| Keywords: | linear Diophantine equation basis of a solution set minimal supported set of solutions |
| 本文献已被 SpringerLink 等数据库收录！ |
|
