[¯|¯] L'algoritmo di Strassen

mercoledì, Ottobre 22nd, 2014

L'algoritmo di Strassen è uno schema di calcolo per eseguire il prodotto righe per colonne di due matrici. È dunque utilizzato in algebra lineare e si differenzia dal procedimento canonico che consiste, semplicemente, nell'applicare la definizione di moltiplicazione righe per colonne.

L'algoritmo venne proposto verso la fine degli anni sessanta dal matematico Volker Strassen che lo propose a una nota rivista di matematica.

(altro…)