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.
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)}.

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