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.
Koncem loňského roku Duan, Wu a Zhou snížili exponent na 2.371 866. A konečně letos Williams, Xu, Xu a Zhou dosáhli exponentu 2.371 552. I když se vylepšení může zdát nepatrné, jde o největší průlom v oblasti násobení matic od roku 2010.
V roce 2022 jsme tu měli umělou inteligenci DeepMind, která urychlila násobení malých matic 4×4 a 5×5. Nyní naopak rychlejší násobení obecných matic může posunout AI, protože neuronové sítě vyžadují neustálé násobení velkých matic.
(zdroj: arstechnica)
ČLÁNKY DO MAILU