Please use this identifier to cite or link to this item:
https://libr.msu.by/handle/123456789/11791| Title: | Динамическое программирование в методе развертки решения третьей проблемы Кэмерона |
| Authors: | Липницкий, В. А. Сергей, А. И. Спичекова, Н. В. |
| Keywords: | бинарная матрица симметрическая группа орбита мощность орбиты третья проблема Питера Кэмерона лемма Бёрнсайда цикленный тип подстановки |
| Issue Date: | 2018 |
| Publisher: | Магілёўскі дзяржаўны ўніверсітэт імя А. А. Куляшова |
| Citation: | Липницкий, В. А. Динамическое программирование в методе развертки решения третьей проблемы Кэмерона / В. А. Липницкий, А. И. Сергей, Н. В. Спичекова // Веснік Магілёўскага дзяржаўнага ўніверсітэта імя А. А. Куляшова. Сер. В. Прыродазнаўчыя навукі (матэматыка, фізіка, біялогія). – 2018. – № 1 (51). – С. 11–21. |
| Abstract: | Рассматривается модификация предложенного ранее авторами алгоритма развертки для вычисления количества орбит на множестве бинарных квадратных матриц порядка n, n > 2, содержащих в точности n единиц, которые образуются под действием квадрата Sn2 симметрической группы Sn. Предлагаемая модификация алгоритма требует выполнения O(p(n)n4) арифметических операций, где p(n) – количество неупорядоченных разбиений числа n. |
| URI: | http://libr.msu.by/handle/123456789/11791 |
| Appears in Collections: | 2018, № 1 (51) |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.