УДК 51.681.3

Алгоритмы решения систем линейных уравнений в кольцах вычетов

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

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

Ключевые слова:

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


ПОЛНЫЙ ТЕКСТ

Об авторе(ах):

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