search

no5-aaron-wu / no5-aaron-wu.github.io

aaron-wu的个人博客
0 stars 0 forks source link

AI算法基础 [6]：Strassen算法原理 | 旭穹の陋室 #11

Open no5-aaron-wu opened 2 years ago

no5-aaron-wu commented 2 years ago

https://no5-aaron-wu.github.io/2021/11/18/AI-Algorithm-6-Strassen/

前言 Strassen最早于1968年由Volker Srassen发表于论文《Gaussian Elimination is not Optimal》，将矩阵乘法的算法复杂度首次从O(n3),where log2(8)=3O(n^3),where\space log_2(8)=3O(n3),where log2​(8)=3降低到O(n2.807),where log2(7)≈2.807O(n^2