Please use this identifier to cite or link to this item: https://libr.msu.by/handle/123456789/11791
Full metadata record
DC FieldValueLanguage
dc.contributor.authorЛипницкий, В. А.-
dc.contributor.authorСергей, А. И.-
dc.contributor.authorСпичекова, Н. В.-
dc.date.accessioned2020-07-28T06:42:48Z-
dc.date.available2020-07-28T06:42:48Z-
dc.date.issued2018-
dc.identifier.citationЛипницкий, В. А. Динамическое программирование в методе развертки решения третьей проблемы Кэмерона / В. А. Липницкий, А. И. Сергей, Н. В. Спичекова // Веснік Магілёўскага дзяржаўнага ўніверсітэта імя А. А. Куляшова. Сер. В. Прыродазнаўчыя навукі (матэматыка, фізіка, біялогія). – 2018. – № 1 (51). – С. 11–21.ru_RU
dc.identifier.urihttp://libr.msu.by/handle/123456789/11791-
dc.description.abstractРассматривается модификация предложенного ранее авторами алгоритма развертки для вычисления количества орбит на множестве бинарных квадратных матриц порядка n, n > 2, содержащих в точности n единиц, которые образуются под действием квадрата Sn2 симметрической группы Sn. Предлагаемая модификация алгоритма требует выполнения O(p(n)n4) арифметических операций, где p(n) – количество неупорядоченных разбиений числа n.ru_RU
dc.language.isootherru_RU
dc.publisherМагілёўскі дзяржаўны ўніверсітэт імя А. А. Куляшоваru_RU
dc.subjectбинарная матрицаru_RU
dc.subjectсимметрическая группаru_RU
dc.subjectорбитаru_RU
dc.subjectмощность орбитыru_RU
dc.subjectтретья проблема Питера Кэмеронаru_RU
dc.subjectлемма Бёрнсайдаru_RU
dc.subjectцикленный тип подстановкиru_RU
dc.titleДинамическое программирование в методе развертки решения третьей проблемы Кэмеронаru_RU
dc.typeArticleru_RU
Appears in Collections:2018, № 1 (51)

Files in This Item:
File Description SizeFormat 
2757n.pdf1,1 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.