Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Архів
Кібернетика та Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
-->

DOI 10.34229/KCA2522-9664.24.5.1
УДК 5.681.3

С.Л. КРИВИЙ
Київський національний університет імені Тараса Шевченка, Київ, Україна,
sl.krivoi@gmail.com


АЛГОРИТМИ РОЗВ’ЯЗАННЯ ЛІНІЙНИХ
ОБМЕЖЕНЬ У КІЛЬЦІ ЦІЛИХ ЧИСЕЛ

Анотація. Запропоновано алгоритми побудови передбазису та базису множини розв’язків систем лінійних обмежень типу рівностей і нерівностей в області цілих чисел, які ґрунтуються на комбінуванні коефіцієнтів обмежень. Розглянуто алгоритми побудови передбазису та базису систем лінійних рівнянь й алгоритми побудови фундаментальної системи розв’язків для систем лінійних однорідних і лінійних неоднорідних нерівностей.

Ключові слова: кільце цілих чисел, системи лінійних обмежень, алгоритми.


повний текст

СПИСОК ЛІТЕРАТУРИ

  • 1. Крывый С.Л. Алгоритмы построения базиса множества решений систем линейных Диофантовых уравнений в кольце целых чисел. Кибернетика и системный анализ. 2009. № 6. С. 36–41.

  • 2. Кривий С.Л. Лінійні Діофантові обмеження та їх застосування. К.: Iнтерсервіс, 2021. 257 с.

  • 3. Menezes A., van Oorschot P., Vanstons S. Handbook of applied cryptography. CRC Press, 1996. 661 p.

  • 4. Schrijver A. Theory of linear and integer programming. Reprinted. Amsterdam: John Willey & Sons, 1999. 484 p.

  • 5. Bockmair A., Weispfenning V. Solving numerical constraints. In: Handbook of Automated Reasoning. Elsevier Science Publishers B.V., 2001. P. 753–842.

  • 6. Papadimitriou Ch.H. Zlozonosc obliczeniowa. Warszawa: Wydawnictwo Naukowo Techniczne, 2002. 539 s.

  • 7. Clausen M., Fortenbacher A. Efficient solution of linear diophantine equations. Journ. Symbolic Computation. 1989. Vol. 8, N 1, 2. P. 201–216.




© 2024 Kibernetika.org. All rights reserved.