https://libeldoc.bsuir.by/handle/123456789/37031| Title: | Быстрое преобразование Фурье в подсчете количества Sn2-орбит кэмеровских матриц |
| Authors: | Липницкий, В. А. Сергей, А. И. Спичекова, Н. В. |
| Keywords: | публикации ученых;бинарная матрица;орбита;лемма Бёрнсайда;умножение многочленов;преобразование Фурье |
| Issue Date: | 2019 |
| Publisher: | МГУ им. А. А. Кулешова |
| Citation: | Липницкий, В. А. Быстрое преобразование Фурье в подсчете количества Sn2-орбит кэмеровских матриц / В. А. Липницкий, А. И. Сергей, Н. В. Спичекова // Веснік Магілёўскага дзяржаўнага ўніверсітэта ім. А. А. Куляшова. Серыя В, Прыродазнаўчыя навукі. – 2019. – № 1 (53). – C. 4-13. |
| Abstract: | В данной работе предлагается алгоритм, основанный на быстром умножении многочленов, для подсчета количества орбит, на которые разбивается множество Pn квадратных (0,1) -матриц под действием квадрата 2n S симметрической группы . n S Рассматриваемый алгоритм имеет вычислительную сложность O( p(n)n2.5 log n), где p(n) – количество неупорядоченных разбиений числа n. Наилучший алгоритм, известный до публикации данной работы, имеет вычислительную сложность O( p(n)n4 ). |
| URI: | https://libeldoc.bsuir.by/handle/123456789/37031 |
| Appears in Collections: | Публикации в изданиях Республики Беларусь |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Lipnitskiy_Bystroye.pdf | 578.55 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.