PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Romani F. Some properties of disjoint sums of tensors related to matrix multiplication. In: Siam Journal on Computing, vol. 11 pp. 263 - 267. Society for Industrial and Applied Mathematics, 1982.
 
 
Abstract
(English)
Let it be a disjoint sum of tensors associated to matrix multiplication. The rank of the tensorial powers of t is bounded by an expression involving the elements of t and an exponent for matrix multiplication. This relation leads to a trascendental equation defining a new exponent for matrix multiplication.
Subject Computational Complexity
matrix multiplication
Tensor rank
Exponent


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional