矩阵苍乘法的一个最佳算法

来源 :科学通报 | 被引量 : 0次 | 上传用户:realmummy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 一、引言 矩阵乘法是线性代数中常见的问题之一,许多数值计算问题都包含着矩阵乘法的计算。因此,降低矩阵乘法算法的时间复杂度问题,多年来一直引起算法研究者们的高度重视。 1969年,Strassen提出了一个时间复杂度为O(n~(log_2~7))的矩阵乘法算法,第一次突破了O(n~3)的界限,被誉为“在代数复杂性理论中最激动人心的结果”。以后,又出现了一系列新
其他文献
党的十七大报告提出,在加强和改进思想政治工作中注重人文关怀和心理疏导。冀中能源葛泉矿党委围绕中心工作,以新的视角把握影响安全生产的思想因素,以解决安全生产中职工的思想隐患为中心,从影响职工思想情绪的主要因素入手,以职工思想情绪动态管理为切入点,有针对性的采取防控措施,将职工思想上的不安全因素及时疏导和化解,保证了职工队伍的思想稳定,有力的促进了安全生产。本项目研究突出了思想政治工作人文关怀和心理疏导的超前介入,实现了思想政治工作和安全管理工作的有效结合。
<正> 王国俊在新近出版的专著中提出了一个公开问题:在诱导空间中,不分明集的内部(闭包)可否表为在它各层截集的内部(闭包)上取相应常值的不分明集之并。 在文献[2]中关于完
<正> 三甲基ⅢA族元素化合物(MMe_3)的光电子能谱的实验研究已有不少报道。然而,除BMe_3外,关于Al,Ga,In和Tl三甲基化合物电离能的理论计算还未曾见到。前人关于Al,Ga,In三甲
<正> 关于Heisenberg反铁磁链的连续场论,Haidane和Aflleck曾作了深入的研究。前者将大自旋情况与o(3)非线性σ-模型的量子理论联系起来,同时从起伏的角度研究了它们的正则形
<正> 氧化物超导体的发现,引起了人们对这类材料超导机理的探索。目前已有许多新的理论被提出,这些模型大多涉及局域极限或巡游极限下的Hubbard模型。然而,高维情形下的Hubba
<正> 一、引言 自Derjaguim等人首次人工合成Si衬底金刚石薄膜以来,金刚石薄膜的研究特别是其功能特性的研究,倍受重视而得到迅速发展。金刚石薄膜良好的光学性质使其有希望
<正> 以二维方式对火焰中碱金属的原子化和交互干扰已有研究报道。而三维研究则为火焰光谱法的进一步发展,指出了一条新的途径。例如,三维表法曾被用于发现干扰的分区性和随
<正> 正确地解释未知物的谱图,从中推导出可靠的亚结构是实现化合物结构解析的关键。而谱图解释是以“谱图特征→亚结构”解释规则为基础进行的。所以产生可靠而且完善的解释
<正> 其中μ为约化质量,j为转动量子数,x=r-re,re为平衡核间距,V(x)为势能函数,Rvj(X)为待求径向函数,Evj为相应的能级。 本文选用适当的谐振子本征函数为基,用线性变分法求解方
<正> 自1982年底,东太平洋赤道带区域海水异常增暖的一次强El Nino事件发生后,地球自转运动与El Nino现象之间关系的研究逐步受到天文学家和地球物理学家的重视,并进行了一些