沃尔克·施特拉森

德国数学家

沃尔克·施特拉森(德语:Volker Strassen,1936年4月29日)是一名德国数学家康斯坦茨大学数学和统计系的名誉教授[1]

沃尔克·施特拉森
Volker Strassen
沃尔克·施特拉森在2009年SODA上发表高德纳奖演讲
出生 (1936-04-29) 1936年4月29日88岁)
 纳粹德国杜塞尔多夫
国籍 德国
母校哥廷根大学
知名于施特拉森算法
颂哈吉-施特拉森算法
索洛维-施特拉森质数测试英语Solovay–Strassen primality test
奖项康托尔奖章(1999年)
帕里斯·卡内拉基斯奖英语Paris Kanellakis Award(2003年)
高德纳奖(2008年)
康拉德·楚泽奖章英语Konrad Zuse Medal(2011年)
科学生涯
研究领域数学
机构康斯坦茨大学
博士导师康拉德·雅各(Konrad Jacobs)
博士生彼得·柏吉瑟英语Peter Bürgisser
约阿希姆·冯·祖尔·加滕英语Joachim von zur Gathen

施特拉森因对算法分析的重要贡献而获得许多奖项,包括康托尔奖章[2]康拉德·楚泽奖章英语Konrad Zuse Medal[3]、因随机质数测试英语Solovay–Strassen primality test工作而获得的帕里斯·卡内拉基斯奖英语Paris Kanellakis Award[4],以及因“对高效算法的设计与分析有开创性和影响力贡献”的高德纳奖[5]

生平

编辑
 
1979年的施特拉森

施特拉森在1936年4月29日出生于杜塞尔多夫[2]。在德国多所大学学习音乐、哲学、物理学和数学后[2],他在1962年于哥廷根大学获得数学博士学位,导师为康拉德·雅各(Konrad Jacobs)[6]。随后,他在加利福尼亚大学柏克莱分校统计所任职,同时在埃朗根-纽伦堡大学进行特许任教资格训练[2]。1968年,施特拉森搬到苏黎世大学的应用数学研究所任教,1988年搬到康斯坦茨大学任教[2]。他于1998年退休[4]

研究

编辑

施特拉森作为几率论者开始了他的研究;他在1964年的论文《重对数律的不变性原则》中定义重对数律的函数形式,显示出随机游走中的一种尺度不变性英语Scale invariance。这个结果现在被称为“施特拉森不变性原则”或“施特拉森重对数律”,被高度引用,并导致1966年在国际数学家大会的演讲。

1969年,施特拉森将研究工作转向算法分析,发表了一篇关于高斯消去法的论文,并介绍施特拉森算法,为第一个执行矩阵乘法的算法,其速度比朴素算法所产生的 时间约束要快。在同一篇论文中,他还提出一种基于快速矩阵乘法算法的渐进式快速算法来进行矩阵求逆。此结果是一个重要的理论突破,导致对快速矩阵乘法的更多研究,尽管后来在理论上有所改进,但它仍是中度到高度密集矩阵乘法的实用方法。1971年,施特拉森与阿诺德·颂哈吉英语Arnold Schönhage一起发表另一篇关于基于快速傅立叶转换渐进快速整数乘法的论文;参见颂哈吉-施特拉森算法。施特拉森还因1977年与罗伯特·M·索洛维英语Robert M. Solovay合作研究索洛维-施特拉森质数测试英语Solovay–Strassen primality test而知名,这是第一个表明检验一个数字是否为质数的方法可以在在随机多项式时间内进行,也是更普遍地表明随机算法力量的第一批结果之一。

获奖和荣誉

编辑

施特拉森在1999年被授予康托尔奖章[2],2003年与罗伯特·索洛维英语Robert M. Solovay加里·米勒英语Gary Miller (computer scientist)迈克尔·拉宾共同获得帕里斯·卡内拉基斯奖英语Paris Kanellakis Award,以表彰在随机质数测试方面的工作[4]。2008年,他因“对高效算法的设计与分析有开创性和影响力贡献”而被授予高德纳奖[5]。2011年,他赢得德国资讯学会英语German Informatics Society康拉德·楚泽奖章英语Konrad Zuse Medal[3][7]。2012年,他成为美国数学学会的会士[8]

参考资料

编辑
  1. ^ FB Mathematik and Statistik 互联网档案馆存档,存档日期2008-12-25., U. Konstanz.
  2. ^ 2.0 2.1 2.2 2.3 2.4 2.5 Schönhage, A., Cantor-Medaille für Volker Strassen (PDF), Jahresbericht der Deutschen Mathematiker-Vereinigung, 2000, 102 (4) [2022-05-23], (原始内容 (PDF)存档于2011-09-28) .
  3. ^ 3.0 3.1 Winter, Cornelia, Konrad-Zuse-Medaille für Informatik an Fritz-Rudolf Güntsch und Volker Strassen, Informationsdienst Wissenschaft, September 28, 2011 [2022-05-23], (原始内容存档于2014-06-06) (德语) 
  4. ^ 4.0 4.1 4.2 Preis für Prof. Volker Strassen, uni'kon 16.2004[失效链接], Univ. of Konstanz.
  5. ^ 5.0 5.1 The 2008 Knuth Prize is awarded to Volker Strassen for his seminal and influential contributions to efficient algorithms页面存档备份,存于互联网档案馆), ACM SIGACT.
  6. ^ 沃尔克·施特拉森数学谱系计划的资料。
  7. ^ Konrad-Zuse-Medaille 互联网档案馆存档,存档日期2014-08-19., Gesellschaft für Informatik (in German), retrieved 2012-03-09.
  8. ^ List of Fellows of the American Mathematical Society页面存档备份,存于互联网档案馆), retrieved 2013-08-05.

外部链接

编辑