Rychlejší násobení matic, výhoda pro AI
Datum publikování: 11. 3. 2024
Pro násobení matic klasickým algoritmem potřebujeme n3 operací násobení čísel. Od roku 1969 existuje Strassenův algoritmus, který snižuje počet násobení na n2,807. V roce 2020 Alman a Williams přišli s vylepšeným algoritmem a exponent snížili na 2,372 86.