| DC Field | Value | Language |
|---|
| dc.contributor.author | Липницкий, В. А. | - |
| dc.contributor.author | Сергей, А. И. | - |
| dc.contributor.author | Спичекова, Н. В. | - |
| dc.date.accessioned | 2019-10-31T13:00:03Z | - |
| dc.date.available | 2019-10-31T13:00:03Z | - |
| dc.date.issued | 2019 | - |
| dc.identifier.citation | Липницкий, В. А. Быстрое преобразование Фурье в подсчете количества Sn2-орбит кэмеровских матриц / В. А. Липницкий, А. И. Сергей, Н. В. Спичекова // Веснік Магілёўскага дзяржаўнага ўніверсітэта ім. А. А. Куляшова. Серыя В, Прыродазнаўчыя навукі. – 2019. – № 1 (53). – C. 4-13. | ru_RU |
| dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/37031 | - |
| dc.description.abstract | В данной работе предлагается алгоритм, основанный на быстром умножении многочленов, для подсчета количества орбит, на которые разбивается множество Pn квадратных (0,1) -матриц под действием квадрата 2n S симметрической группы . n S Рассматриваемый алгоритм имеет вычислительную сложность O( p(n)n2.5 log n), где p(n) – количество неупорядоченных разбиений числа n. Наилучший алгоритм, известный до публикации данной работы, имеет вычислительную сложность O( p(n)n4 ). | ru_RU |
| dc.language.iso | ru | ru_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.title | Быстрое преобразование Фурье в подсчете количества Sn2-орбит кэмеровских матриц | ru_RU |
| dc.type | Статья | ru_RU |
| Appears in Collections: | Публикации в изданиях Республики Беларусь
|
