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

• Datum: 2023
• Автори та афіліації: Sergii Kryvyi — д. ф.-м. н., професор, Київський Національний університет імені Тараса Шевченка, 03680, Київ, проспект академіка Глушкова 4Д; Oleksii Chugaenko — старший програміст ТОВ «SAMSUNG RND Ukraina», 01032, Київ, в. Толстого, б. 57.
• Ключові слова: keywords
• Hauptverfasser: Kryvyi, Sergii, Chugaenko, Oleksii
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2023
• Schlagworte: Діофантові рівняння; алгоритм; розв’язання; складність
• Online Zugang: https://www.fmmit.lviv.ua/index.php/fmmit/article/view/291
• Назва журналу: 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.