RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2014, выпуск 7, страницы 7–9 (Mi pdma133)

Эта публикация цитируется в 3 статьях

Теоретические основы прикладной дискретной математики

О минимальных примитивных матрицах

Р. И. Бар-Гнарa, В. М. Фомичевba

a Национальный исследовательский ядерный университет "МИФИ", г. Москва
b Финансовый университет при Правительстве Российской Федерации, г. Москва

Аннотация: Исследуется подход к минимизации реализации преобразований, степень которых реализует полное перемешивание входных данных. Введены понятия минимальной примитивной матрицы и высоты примитивной матрицы. Получены оценки числа минимальных примитивных матриц порядка $n$. Построены и проанализированы алгоритмы поиска минимальных примитивных матриц и оценки близости примитивной матрицы к множеству минимальных примитивных матриц.

Ключевые слова: примитивная матрица, решётка, антицепь, вычислительная сложность алгоритма.

УДК: 519.7



© МИАН, 2024