from    
to    
search  

 


”城市前沿讲堂”第8期——城市文化、文旅传播与地方创生
【数学之美-杰出学者讲坛】2024年第2期 || Recent Computational Progress on Line...
浅谈人工智能重塑城市公共安全治理新范式
【图书馆系列讲座】个人文献管理方法与工具:以NoteExpress为例
报告题目:
矩阵乘法的计算复杂度
 报告人:
叶科
副研究员 中国科学院数学与系统科学研究院
报告时间:
2020-11-06 16:30
报告地点:
清华大学近春园西楼三层312报告厅
主办单位:
数学科学中心
  简介:

摘要:矩阵乘法作为最基本的运算,在很多计算领域都有非常广泛的应用,因此矩阵乘法的快速算法对科学计算有着极其重要的意义。曾经在很长的一段时间内,人们都认为矩阵乘法的定义就是最优的算法。但是1969年发现的Strassen算法让大家意识到更快算法的存在性,从而开启了计算机学家和数学家对矩阵乘法复杂度长达50年的研究。在本报告中,我们将介绍矩阵乘法的计算复杂度问题。我们将首先介绍基本概念,然后引入对应的数学问题及其延伸。之后我们将介绍目前主要的研究方法,得到的结果以及各自的极限。如果时间允许,我们最后还将介绍一些最近得到的结果。

报告人简介:叶科,中国科学院数学与系统科学研究院,副研究员。研究方向包括Applications of ?algebraic geometry, deferential geometry, representation theory to ?multilinear algebra, statistics, computer science, computational ?mathematics and engineering.

今日相关信息
 
同类别相关信息
AIR学术沙龙第15期 | 邢国良:支持车路...
Towards Practical Simulation of Rea...
世纪物理情系列讲座 第5讲:量子计算机...
【加场】华罗庚冠名数学报告:Classic...
大师论坛数学报告:Plateau问题
学术活动