Алгоритмы решения систем линейных ограничений с целыми коэффициентами во множестве (0, 1)

• Published in: Проблемы управления и информатики
• Date: 2019
• Main Authors: Крывый, С.Л., Антонюк, В.Т.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2019
• Subjects: Проблемы динамики управляемых систем
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/180816
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Алгоритмы решения систем линейных ограничений с целыми коэффициентами во множестве (0, 1) / С.Л. Крывый , В.Т. Антонюк // Проблемы управления и информатики. — 2019. — № 4. — С. 5-25. — Бібліогр.: 7 назв. — рос.

Предложены полиномиальные алгоритмы построения базиса множества решений системы линейных однородных и неоднородных диофантовых уравнений в кольце вычетов по модулю некоторого числа при условии известного разложения модуля на простые множители. Запропоновано поліноміальні алгоритми побудови базису мн...