Исследование одного класса диофантовых уравнений и комбинаторной проблемы укладки ранца
Full Name of the work head: Воинов В.Г.
Исполнители проекта: Воинов В.Г.
: Ин-т теорет.и прикл.мат.
Inventory number: 0297РК00758
Registration number: 0197РК01062
Keywords: диофантовы, уравнения, решение, алгоритмы, разработка,
Объект исследования: линейные диофантовы уравнения в неотрицательных целых числах. Разработаны: алгоритм построения разбиений целых чисел по произвольному базису, в том числе с совпадающими элементами; алгоритм перечисления решений в неотрицательных целых числах линейного диофантова уравнения с положительными целочисленными коэффициентами. Показана возможность применения результатов в криптографических системах с открытым ключом.
