Algoritmi di moltiplicazione veloce
Algoritmi di moltiplicazione veloce
Algoritmi di moltiplicazione veloce
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
La partita da giocare<br />
SCOPO DEL GIOCO: trovare la migliore (più efficiente)<br />
sequenza <strong>di</strong> operazioni elementari <strong>di</strong> riga per trasformare la matrice<br />
An nella matrice identica.<br />
Ci sono ∞ possibili sequenze d’inversione (SdI).<br />
Restringiamo le operazioni ammissibili definendo due criteri.<br />
Questi definiscono un “modello finito”, in modo tale da<br />
rendere possibile una ricerca esaustiva.<br />
Descriviamo tale modello come un grafo pesato.<br />
Vinciamo la partita risolvendo un problema <strong>di</strong> cammini minimi<br />
su tale grafo.<br />
Alberto Zanoni <strong>Algoritmi</strong> <strong>di</strong> <strong>moltiplicazione</strong> <strong>veloce</strong>