Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze
  1. Pubblicazioni

On the asymptotic complexity of rectangular matrix multiplication

Articolo
Data di Pubblicazione:
1983
Abstract:
The number of essential multiplications required to multiply matrices of size NxN and NxN?x is studied as a function f(x). Bounds to f(x) sharper than trivial ones are presented and the asymptotic behaviour of f(x) is studied. An analogous investigation is performed for the problem of multiplying matrices of size NxN?x and N?xxN?y.
Tipologia CRIS:
01.01 Articolo in rivista
Keywords:
Asymptotic complexity; Rectangular matrix multiplication
Elenco autori:
Romani, Francesco
Link alla scheda completa:
https://iris.cnr.it/handle/20.500.14243/405857
Pubblicato in:
THEORETICAL COMPUTER SCIENCE
Journal
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 26.5.0.0 | Sorgente dati: PREPROD (Ribaltamento disabilitato)