О доле матриц с максимальной аддитивной сложностью

Автор: Малышев Ф.М.
Журнал: Дискретная математика
Том: 26
Номер: 3
Год издания: 2014
Издательство: ФГБУ "Издательство "Наука"
Местоположение издательства: Москва
Первая страница: 76
Последняя страница: 78
Аннотация: Под аддитивной сложностью невырожденной матрицы размера n в статье понимается минимальное число сложений в цепочке элементарных преобразований над строками, приводящей матрицу к единичной. Доказывается, что с ростом порядка поля почти все матрицы обладают максимально возможной аддитивной сложностью, равной (n−1)n. Показано, что матрицы аддитивной сложности (n−1)n являются MDS-матрицами.
Добавил в систему: Аборнев Александр Викторович

	ИСТИНА	Войти в систему Регистрация
	ИСТИНА ЦЭМИ РАН
	Главная Поиск Статистика О проекте Помощь

ИСТИНА