%0 Journal Article
%T 矩阵乘法的一个最佳算法
%A 蒋昌俊
%J 科学通报
%D 1989
%I 
%X 一、引言 矩阵乘法是线性代数中常见的问题之一,许多数值计算问题都包含着矩阵乘法的计算。因此,降低矩阵乘法算法的时间复杂度问题,多年来一直引起算法研究者们的高度重视。 1969年,Strassen提出了一个时间复杂度为O(n~(log_2~7))的矩阵乘法算法,第一次突破了O(n~3)的界限,被誉为“在代数复杂性理论中最激动人心的结果”。以后,又出现了一系列新
%K 算法
%K 矩阵乘法
%K 运算次数
%K 阶
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=7C7E63796F062382A606A3A9833B8C05&jid=B40D4BA57FF46E45205A09B4DC283152&aid=B4E9E4ABD30316FD073025CCD1AE6AE7&yid=1833A6AA51F779C1&vid=339D79302DF62549&iid=E158A972A605785F&sid=4B1FFFA116F7AE3B&eid=4B1FFFA116F7AE3B&journal_id=0023-074X&journal_name=科学通报&referenced_num=1&reference_num=0