矩阵乘法的一个最佳算法

来源 :科学通报 | 被引量 : 0次 | 上传用户:feng861013
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 一、引言 矩阵乘法是线性代数中常见的问题之一,许多数值计算问题都包含着矩阵乘法的计算。因此,降低矩阵乘法算法的时间复杂度问题,多年来一直引起算法研究者们的高度重视。 1969年,Strassen提出了一个时间复杂度为O(nlog27)的矩阵乘法算法,第一次突破了O(n3)的界限,被誉为“在代数复杂性理论中最激动人心的结果”。以后,又出现了一系列新
其他文献
本文对《洪吉童传》和《项羽本纪》的叙事构造进行比较研究,以学者们主张的英雄小说叙事构造为基础,以作品中的主要英雄人物为中心,把握作品中的英雄发迹叙事构造,从而具体地
我国台湾地区法定停车位是法律规定开发商在修建区分所有建筑物时必须设立的最低数额的停车位。其在法律权属上被强制划定为共有部分,但开发商可以通过拟制分管契约的方式为
目的探讨以下颌尖牙牙龄作为青春发育指标的可行性。方法对比258例北京地区9~15岁、不同性别的患者在下颌尖牙牙根不同钙化期时腕骨相应的骨化状态。结果下颌尖牙牙龄与女性青春发育
<正>银行理财产品跟踪●2014年4月,银行理财产品发行5873款,募集资金规模约3.43万亿元2014年4月,171家商业银行共发行理财产品5873款,募集资金规模约3.43万亿元人民币。4月份
国内关于胎儿性致死伤的讨论,往往忽略中外刑法在是否规定堕胎罪问题上的明显差异性;自愿堕胎可谓一种自伤行为不构成犯罪,计生部门依法强制堕胎因存在违法性阻却事由而不构
洗钱犯罪是以利用金融服务为其核心的。网络银行的出现 ,SWIFT系统、智能卡、电子现金等新技术的应用 ,便利社会的同时 ,也为洗钱犯罪提供了新的手段。完善银行的内部管理机
伴随着嵌入式技术和硬件的成熟,人类以步入“后PC”时代。与此同时,网络技术飞速发展,多媒体信息需求急速增加,基于IP的网络架构日益成为作为信息传输的媒介。Video over IP
目的探讨卡介菌多糖核酸联合特异性脱敏治疗对特应性皮炎患者IL-2与IL-4表达的影响。方法选择35例特应性皮炎患者作为治疗组,同时选择32名本单位健康职工作为正常对照组。治
公平正义是我们党领导中国人民进行革命、建设、改革的重要目标,也是中国共产党确立领导地位的重要前提。中国共产党的公平正义观是以唯物史观为指导,以维护广大人民群众的根
随着信息技术和网络技术的快速发展,支持网络的嵌入式系统已广泛应用于信息家电和通信等领域,嵌入式浏览器已成为嵌入式系统的基本支撑软件,嵌入式浏览器也拥有广阔的多样化