The author proposes polynomial algorithms to construct the base of the set of solutions of a system of linear Diophantine homogeneous and inhomogeneous equations in residue ring modulo some number provided that prime factorization of the modulo is known. Fig.: 0. Tabl.: 0. Refs: 6 titles.
Крывый Сергей Лукьянович, доктор физ.-мат. наук, профессор Киевского национального университета имени Тараса Шевченко,
e-mail: krivoi@i.com.ua