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