УДК 51.681.3

Алгоритми розв’язання систем лінійних рівнянь в кільцях лишків

/ С.Л. Кривий // Кібернетика та системний аналіз. — 2016. — Том 52, № 5. — С. 149–160.

Запропоновано поліноміальні алгоритми побудови базису множини розв’язків системи лінійних однорідних і неоднорідних діофантових рівнянь в кільці лишків за модулем деякого числа при умові відомого розкладу модуля на прості множники. Іл.: 0. Табл.: 0. Бібліогр.: 6 назв.

Ключові слова:

кільце лишків, лінійні діофантові рівняння, базис множини розв’язків.


ПОВНИЙ ТЕКСТ

Про автора(ів):

Крывый Сергей Лукьянович, доктор физ.-мат. наук, профессор Киевского национального университета имени Тараса Шевченко,
e-mail: krivoi@i.com.ua