On the fraction of matrices with maximal additive complexityстатья
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 4 сентября 2018 г.
Аннотация:The additive complexity of a nondegenerate matrix of size n is the minimum number of additions in a chain of elementary transformations over rows required to reduce the matrix to the identity one. It is shown that if the order of the field tends to infinity, then almost all matrices are of maximum possible additive complexity (n−1)n. The matrices of additive complexity (n − 1)n are shown to be MDS-matrices.