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)}.
On the asymptotic complex of rectangular matrix multiplication
1980
Abstract
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)}.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
prod_421705-doc_149780.pdf
accesso aperto
Descrizione: On the asymptotic complex of rectangular matrix multiplication
Dimensione
1.8 MB
Formato
Adobe PDF
|
1.8 MB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
