Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
https://libr.msu.by/handle/123456789/11510Полная запись метаданных
| Поле DC | Значение | Язык |
|---|---|---|
| dc.contributor.author | Липницкий, В. А. | - |
| dc.contributor.author | Сергей, А. И. | - |
| dc.contributor.author | Спичекова, Н. В. | - |
| dc.date.accessioned | 2020-07-14T08:44:28Z | - |
| dc.date.available | 2020-07-14T08:44:28Z | - |
| dc.date.issued | 2019 | - |
| dc.identifier.citation | Липницкий, В. А. Быстрое преобразование Фурье в подсчете количества Sₙ-орбит кэмероновских матриц / В. А. Липницкий, А. И. Сергей, Н. В. Спичекова // Веснік Магілёўскага дзяржаўнага ўніверсітэта імя А. А. Куляшова. Сер. В. Прыродазнаўчыя навукі (матэматыка, фізіка, біялогія). – 2019. – № 1 (53). – С. 4–13. | ru_RU |
| dc.identifier.uri | http://libr.msu.by/handle/123456789/11510 | - |
| dc.description.abstract | В данной работе предлагается алгоритм, основанный на быстром умножении многочленов, для подсчета количества орбит, на которые разбивается множество Pn квадратных (0,1) -матриц под действием квадрата sI симметрической группы Sn. Рассматриваемый алгоритм имеет вычислительную сложность O(p(n)n25 log n), где p(n) – количество неупорядоченных разбиений числа n. Наилучший алгоритм, известный до публикации данной работы, имеет вычислительную сложность O(p(n)n4). | ru_RU |
| dc.language.iso | other | 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.subject | цикленный тип подстановки | ru_RU |
| dc.subject | дискретное преобразование Фурье | ru_RU |
| dc.subject | быстрое умножение многочленов | ru_RU |
| dc.title | Быстрое преобразование Фурье в подсчете количества Sₙ-орбит кэмероновских матриц | ru_RU |
| dc.type | Article | ru_RU |
| Располагается в коллекциях: | 2019, № 1 (53) | |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 2483n.pdf | 1,1 MB | Adobe PDF |  Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.