PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Lotti G., Romani F. On the asymptotic complex of rectangular matrix multiplication. Internal note IEI-B80-27, 1980.
 
 
Abstract
(English)
The number of essential multiplications required to multiply matrices of size NxN and NxN^x has been studied as a function f(x). Bounds to f(x) sharper than trivial ones have been found. An analogous investigation has been performed for the more general function F8x,y) = inf { b: rk< N,N^x,N^y> O(N^b)}.
Subject


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