[¯|¯] L'algoritmo di Strassen

Ottobre 22nd, 2014 | by extrabyte |

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.

L'algoritmo di Strassen risulta più veloce del procedimento standard ma richiede più memoria. Tra l'altro, Strassen dimostrò che l'algoritmo di Gauss non compone un procedimento ottimale per l'esecuzione del prodotto di due matrici.

In rete c'è molto materiale su quest'algoritmo, considerando il fatto che - essendo un algoritmo - si presta molto bene a "girare" su un pc. Un articolo interessante è a questo link.