福尔克尔·施特拉森是德国数学家,从事算法分析和计算复杂性理论研究,曾任康斯坦茨大学教授。他于2008年获得克努斯奖。
1960年代末,他发表了施特拉森算法,能以少于n^3次运算完成两个n×n矩阵的乘法,推翻了标准方法最优的假设,开启了快速矩阵乘法的研究。用于大整数乘法的舍恩哈格–施特拉森算法和概率素性检验的索洛维–施特拉森检验也以他的名字命名。
Volker Strassen
德国数学家,以快速矩阵乘法的施特拉森算法闻名。
福尔克尔·施特拉森是德国数学家,从事算法分析和计算复杂性理论研究,曾任康斯坦茨大学教授。他于2008年获得克努斯奖。
1960年代末,他发表了施特拉森算法,能以少于n^3次运算完成两个n×n矩阵的乘法,推翻了标准方法最优的假设,开启了快速矩阵乘法的研究。用于大整数乘法的舍恩哈格–施特拉森算法和概率素性检验的索洛维–施特拉森检验也以他的名字命名。
本条目依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们。
百科说明依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们,我们会核实并修改。新文章中出现的名称会在文章发布后加入百科。