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

• Date: 2023
• Author Affiliations: Sergii Kryvyi — д. ф.-м. н., професор, Київський Національний університет імені Тараса Шевченка, 03680, Київ, проспект академіка Глушкова 4Д; Oleksii Chugaenko — старший програміст ТОВ «SAMSUNG RND Ukraina», 01032, Київ, в. Толстого, б. 57.
• Keywords: keywords
• 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.