Модифікація алгоритму побудови мінімальної генеруючої множини розв’язків СЛР в множині натуральних чисел

• Date: 2023
• Main Authors: Kryvyi, Sergii, Chugaenko, Oleksii
• Format: Article
• Language: Ukrainian
• Published: Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2023
• Subjects: Діофантові рівняння; алгоритм; розв’язання; складність
• Online Access: https://www.fmmit.lviv.ua/index.php/fmmit/article/view/291
• Journal Title: Physico-mathematical modeling and informational technologies

The work presents optimization transformations of the algorithm for constructing the minimum supported set of solutions of the system of linear equations in the set of natural numbers, which improve the time characteristics of this algorithm.