Categoria TCS

…and the Oscar for the result of the year goes to… (2011 ed.)

…Andrew Stothers e Virginia Vassilevska Williams per il nuovo upper bound sul prodotto tra matrici 1. Il risultato conquista il titolo di algoritmo2 più veloce per eseguire il prodotto tra matrici , che dal 1987 era detenuto dall’algoritmo di Winograd–Coppersmith. Indichiamo con la complessità del prodotto tra matrici quadrate di dimensione n. I principali risultati sul […]