О кратчайших последовательностях элементарных преобразований в решетке разбиений натуральных чисел
Аннотация
Катяева Д.А., О кратчайших последовательностях элементарных преобразований в решетке разбиений натуральных чисел, Выпускная квалификационная работа: стр. 32, рис. 4, библ. 4 назв., 3 прил.
Ключевые слова: разбиение натурального числа, диаграмма Ферре, решетка, преобразования разбиений, расстояние между разбиениями.
Цель работы: разработка алгоритма нахождения всех кратчайших последовательностей элементарных преобразований от одного разбиения к другому.
Результат: на основании изученных теоретических аспектов и полученных знаний реализован программный продукт, решающий задачу нахождения всех кратчайших путей преобразований от одного разбиения к другому.
Ключевые слова: разбиение натурального числа, диаграмма Ферре, решетка, преобразования разбиений, расстояние между разбиениями.
Цель работы: разработка алгоритма нахождения всех кратчайших последовательностей элементарных преобразований от одного разбиения к другому.
Результат: на основании изученных теоретических аспектов и полученных знаний реализован программный продукт, решающий задачу нахождения всех кратчайших путей преобразований от одного разбиения к другому.