摘要
一、引言 矩阵乘法是线性代数中常见的问题之一,许多数值计算问题都包含着矩阵乘法的计算。因此,降低矩阵乘法算法的时间复杂度问题,多年来一直引起算法研究者们的高度重视。 1969年,Strassen提出了一个时间复杂度为O(n^(log_2^7))的矩阵乘法算法,第一次突破了O(n^3)的界限,被誉为“在代数复杂性理论中最激动人心的结果”。以后。
出处
《科学通报》
EI
CAS
CSCD
北大核心
1989年第4期251-254,共4页
Chinese Science Bulletin
基金
国家自然科学基金
