|
Прикладная дискретная математика. Приложение, 2014, выпуск 7, страницы 7–9
(Mi pdma133)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Теоретические основы прикладной дискретной математики
О минимальных примитивных матрицах
Р. И. Бар-Гнарa, В. М. Фомичевba a Национальный исследовательский ядерный университет "МИФИ", г. Москва
b Финансовый университет при Правительстве Российской Федерации, г. Москва
Аннотация:
Исследуется подход к минимизации реализации преобразований, степень которых реализует полное перемешивание входных данных. Введены понятия минимальной примитивной матрицы и высоты примитивной матрицы. Получены оценки числа минимальных примитивных матриц порядка $n$. Построены и проанализированы алгоритмы поиска минимальных примитивных матриц и оценки близости примитивной матрицы к множеству минимальных примитивных матриц.
Ключевые слова:
примитивная матрица, решётка, антицепь, вычислительная сложность алгоритма.
Образец цитирования:
Р. И. Бар-Гнар, В. М. Фомичев, “О минимальных примитивных матрицах”, ПДМ. Приложение, 2014, № 7, 7–9
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma133 https://www.mathnet.ru/rus/pdma/y2014/i7/p7
|
|