%0 Journal Article
%T 矩阵乘法的一个最佳算法
%A 蒋昌俊
%J 科学通报
%P 251-251
%D 1989
%X 一、引言矩阵乘法是线性代数中常见的问题之一,许多数值计算问题都包含着矩阵乘法的计算。因此,降低矩阵乘法算法的时间复杂度问题,多年来一直引起算法研究者们的高度重视。1969年,Strassen提出了一个时间复杂度为O(n~(log_2~7))的矩阵乘法算法,第一次突破了O(n~3)的界限,被誉为“在代数复杂性理论中最激动人心的结果”。以后,又出现了一系列新
%K 算法
%K 矩阵乘法
%K 运算次数
%K 阶
%U http://csb.scichina.com:8080/CN/abstract/abstract359565.shtml