Динамическое программирование в методе развертки решения третьей проблемы Кэмерона

Липницкий, В. А.; Сергей, А. И.; Спичекова, Н. В.

Динамическое программирование в методе развертки решения третьей проблемы Кэмерона

Липницкий, В. А., Сергей, А. И., Спичекова, Н. В.

Дата публикации: 2018

Дата публикации в реестре: 2024-03-01T13:40:30Z

Аннотация:

Рассматривается модификация предложенного ранее авторами алгоритма развертки для вычисления количества орбит на множестве бинарных квадратных матриц порядка содержащих в точности единиц, которые образуются под действием квадрата симметрической группы Предлагаемая модификация алгоритма требует выполнения арифметических операций, где - количество неупорядоченных разбиений числа n.

Ключевые слова:
публикации ученых, бинарная матрица, симметрическая группа, орбита, мощность орбиты, третья проблема Питера Кэмерона, лемма Бёрнсайда, цикленный тип подстановки

Тип: Статья