Umělá inteligence našla rychlejší algoritmus násobení matic
Datum publikování: 14. 10. 2022
Při násobení matic 4×4 nebo 5×5 potřebujeme klasicky 64 nebo 125 násobení (n3). Od roku 1969 existuje Strassenův algoritmus, který snižuje počet násobení na 49 a 98 (~n2,807). Umělá inteligence DeepMind našla ještě rychlejší algoritmus, ve kterém je potřeba jen 47 a 96 násobení.