欢迎来到巴厘岛娱乐

Volker Strassen_

正文:

Volker Strassen 沃尔克斯特拉森(生于1936年4月29日)是德国数学家,康斯坦茨大学数学和统计系名誉教授。[1] 对于算法分析的重要贡献,他获得了许多奖项,其中包括康托奖章[2],Konrad Zuse奖章[3],巴黎卡内拉基斯随机原始性测试奖[4],Knuth Prize for“seminal”以及对高效算法的设计和分析的有影响力的贡献。“[5] 斯特拉森于1936年4月29日出生于杜塞尔多夫 - 格雷斯海姆。[2]在德国几所大学学习音乐,哲学,物理和数学后,[2]他获得了博士学位。在Konrad Jacobs(de)的监督下于1962年从哥廷根大学获得数学[6]然后,他在加利福尼亚大学伯克利分校的统计系担任职务,同时在埃尔兰根 - 纽伦堡大学进行训练,雅各布斯后来搬到那里。[2] 1968年,斯特拉森搬到苏黎世大学应用数学研究所,在那里他留了二十年,然后在1988年搬到康斯坦茨大学。[2]他于1998年退休。[4] 斯特拉森开始他的研究作为概率论者;他的1964年论文“重迭对数法则的不变性原则”定义了重复对数律的一种函数形式,显示了随机游走中尺度不变性的一种形式。这个结果现在被称为斯特拉森的不变原理或者作为斯特拉森的迭代对数定律,被高度引用并导致1966年在国际数学家大会上的发表。 1969年,斯特拉森将他的研究工作转向用高斯消元的论文对算法进行分析,引入了斯特拉森的算法,这是第一种执行矩阵乘法的算法,比O(n3)时间限制快得多,这是由一个朴素算法产生的。在同一篇论文中,他还提出了一种基于快速矩阵乘法算法进行矩阵求逆的渐近快速算法,该结果是一个重要的理论突破,导致了对快速矩阵乘法的大量额外研究,尽管后来的理论改进仍然是1971年,Strassen和ArnoldSchönhage一起发表了另一篇关于基于快速傅里叶变换的渐近快速整数乘法的论文;参见Schönhage-Strassen算法Strassen也因其1977年的工作而闻名于世与罗伯特M. Solovay在Solovay-Strassen素性测试,th第一种表明测试数字是否为素数的方法可以用随机多项式时间和第一个结果中的一个来执行,以更一般地显示随机化算法的能力。 1999年,斯特拉森被授予康托奖章[2],并于2003年与罗伯特索洛维,加里米勒和迈克尔拉宾共同获得巴黎卡内拉基斯奖,因为他们的随机原始性测试工作[4]。 2008年,他被授予Knuth奖“对高效算法的设计和分析的开创性和有影响力的贡献”。[5] 2011年,他赢得了信息技术协会的Konrad Zuse奖章。[3] [7] 2012年,他成为美国数学学会的成员。[8]
posted @ 18-10-09 05:59  作者:admin  阅读量:

Powered by 巴厘岛娱乐 @2014 RSS地图 html地图

Copyright 365建站 © 2013-2017 365建站器 版权所有