福尔克尔·施特拉森

Volker Strassen

德国数学家,以快速矩阵乘法的施特拉森算法闻名。

2篇文章最近提及

福尔克尔·施特拉森是德国数学家,从事算法分析和计算复杂性理论研究,曾任康斯坦茨大学教授。他于2008年获得克努斯奖。

1960年代末,他发表了施特拉森算法,能以少于n^3次运算完成两个n×n矩阵的乘法,推翻了标准方法最优的假设,开启了快速矩阵乘法的研究。用于大整数乘法的舍恩哈格–施特拉森算法和概率素性检验的索洛维–施特拉森检验也以他的名字命名。

本条目依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们。

涉及该条目的文章

  • 自我改进AI智能体的架构:双循环、版本化与密封评估器AI应用 ·

    它还发现了一种用48次标量乘法完成4x4复数矩阵相乘的方法,改进了沃尔克·施特拉森在1969年设定的基线。

    阅读文章
  • OpenAI模型推翻指数时间假设,但P≠NP仍未动摇AI资讯 ·

    1968年,沃尔克·施特拉森推翻了标准矩阵乘法已是最优的假定。

    阅读文章

发现说明有误或找不到条目?

百科说明依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们,我们会核实并修改。新文章中出现的名称会在文章发布后加入百科。