Исследуется подход к минимизации реализации преобразований, степень которых реализует полное перемешивание входных данных. Введены понятия минимальной примитивной матрицы и высоты примитивной матрицы. Получены оценки числа минимальных примитивных матриц порядка п. Построены и проанализированы алгоритмы поиска минимальных примитивных матриц и оценки близости примитивной матрицы к множеству минимальных примитивных матриц.
Скачать электронную версию публикации
Загружен, раз: 188
- Title О минимальных примитивных матрицах
- Headline О минимальных примитивных матрицах
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 7 (Приложение)
- Date:
- DOI
Ключевые слова
computational complexity of the algorithm, antichain, lattice, primitive matrix, вычислительная сложность алгоритма, антицепь, решётка, примитивная матрицаАвторы
Ссылки
Сачков B. Н., Тараканов B. Е. Комбинаторика неотрицательных матриц. М.: ТВП, 2000.
Когос К. Г., Фомичев В. М. Положительные свойства неотрицательных матриц // Прикладная дискретная математика. 2012. №4(18). С. 5-13.
Фомичев B. M. Методы дискретной математики в криптологии. М.: Диалог-МИФИ, 2010.
О минимальных примитивных матрицах | Прикладная дискретная математика. 2014. № 7 (Приложение).
Скачать полнотекстовую версию
Загружен, раз: 1916