Алгоритмы решения систем линейных уравнений в кольцах вычетов / Крывый С. Л. (2016)
Ukrainian

English  Cybernetics and Systems Analysis   /     Issue (2016, 52 (5))

Kryvyi S.L.
Solution algorithms for systems of linear equations over residue rings

Polynomial algorithms are proposed for constructing the basis of the solution set of a system of linear homogeneous equations or a system of inhomogeneous linear Diophantine equations in the ring of residues modulo some number provided that the prime factorization of the number is known. © 2016, Springer Science+Business Media New York.

Keywords: linear Diophantine equation, residue ring, set of basis solutions, Computer science, Cybernetics, Homogeneous equations, Linear diophantine equations, Polynomial algorithm, Prime factorization, Residue rings, Solution algorithms, Solution set, Systems of linear equations, Polynomials


Cite:
Kryvyi S.L. (2016). Solution algorithms for systems of linear equations over residue rings. Cybernetics and Systems Analysis, 52 (5), 149-160. doi: https://doi.org/10.1007/s10559-016-9880-8 http://jnas.nbuv.gov.ua/article/UJRN-0000553525 [In Russian].


 

Інститут інформаційних технологій НБУВ


+38 (044) 525-36-24
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна