发现与发明 › 20 世纪

施特拉森算法1969

Strassen algorithm

first subcubic matrix multiplication algorithm

施特拉森算法 是一个计算矩阵乘法的算法,时间复杂度为。

摘自维基百科「施特拉森演算法」,CC BY-SA 4.0

类型
矩阵乘法算法
发现 / 发明时间
1969 年
发现者 / 提出者
沃尔克·施特拉森
命名来源
沃尔克·施特拉森
学科
数学

相关科学家