Algoritmi di moltiplicazione veloce
Algoritmi di moltiplicazione veloce
Algoritmi di moltiplicazione veloce
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
I criteri del modello<br />
· · · → M (i)<br />
−→ M → · · · → I<br />
(A) Riduzione del supporto :<br />
# M (i) < # M (i) ∧ M[i, j] = 0 ⇒ M[i, j] = 0 <br />
Almeno un coefficiente nullo in più. I “vecchi” 0 non<br />
vengono mo<strong>di</strong>ficati.<br />
(B) Regolarizzazione : M[i, j]/M[i ′ , j] = M[i, j ′ ]/M[i ′ , j ′ ].<br />
Più coefficienti che <strong>di</strong>fferiscono dai corrispondenti in<br />
un’altra linea per un fattore moltiplicativo comune.<br />
Esempio (A,B): in A3,<br />
(16 8 4 2 1) + 2(1 -1 1 -1 1) →(18 6 6 0 3)<br />
( 1 1 1 1 1)<br />
Alberto Zanoni <strong>Algoritmi</strong> <strong>di</strong> <strong>moltiplicazione</strong> <strong>veloce</strong>