|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О доле матриц с максимальной аддитивной сложностью
Ф. М. Малышев Математический институт им. В. А. Стеклова РАН
Аннотация:
Под аддитивной сложностью невырожденной матрицы размера $n$ в статье понимается минимальное число сложений в цепочке элементарных преобразований над строками, приводящей матрицу к единичной. Доказывается, что с ростом порядка поля почти все матрицы обладают максимально возможной аддитивной сложностью, равной $(n-1)n$. Показано, что матрицы аддитивной сложности $(n-1)n$ являются $MDS$-матрицами.
Ключевые слова:
сложность матриц, аддитинвная сложность, $MDS$-матрицы.
Статья поступила: 19.02.2014
Образец цитирования:
Ф. М. Малышев, “О доле матриц с максимальной аддитивной сложностью”, Дискрет. матем., 26:3 (2014), 76–78; Discrete Math. Appl., 24:6 (2014), 359–361
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1291https://doi.org/10.4213/dm1291 https://www.mathnet.ru/rus/dm/v26/i3/p76
|
Статистика просмотров: |
Страница аннотации: | 460 | PDF полного текста: | 197 | Список литературы: | 63 | Первая страница: | 31 |
|