Algoritmi di moltiplicazione veloce

Alcune definizioni utili
Per una matrice quadrata M:
Definizione
M[i, j] : il coefficiente in posizione (i, j)
M (i) : l’i ma riga
M [j] : la j ma colonna
Il supporto s(M (i) ) di M (i) è l’insieme di indici di colonne j ∈ N
tali che M[i, j] = 0. Similmente per M [i] .
Il supporto s(M) di M è l’insieme di coppie (i, j) ∈ N × N tali che
M[i, j] = 0.
# M (i) = cardinalità di s(M (i) ). Similmente per # M [i] and # M.
Alberto Zanoni Algoritmi di moltiplicazione veloce