沃尔克·施特拉森

✍ dations ◷ 2025-11-15 03:43:31 #沃尔克·施特拉森

沃尔克·施特拉森（德语：Volker Strassen，1936年4月29日－）是一名德国数学家，康斯坦茨大学数学和统计系的名誉教授。

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

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

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

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

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

相关

阿普特1法国统计部门在计算土地面积时，不计算面积大于1平方公里的湖泊、池塘、冰川和河口。阿普特（法语：Apt，发音：）是法国普罗旺斯-阿尔卑斯-蓝色海岸大区沃克吕兹省的一个市镇，位于该省
荒木见悟荒木见悟（日语：荒木見悟／あらきけんご，1917年5月21日－2017年3月22日），生于日本广岛县，九州大学名誉教授，为日本著名汉学家与佛学家，专长为明朝儒学与佛学思想史。荒木见悟生于广岛
密脉木属密脉木属（学名：）是茜草科下的一个属，为小灌木植物。该属共有15种，分布于热带亚洲。
滨田真由滨田真由（日语：濱田真由／はまだまゆ，1994年1月31日－）是一名日本女子跆拳道运动员，目前所属于MIKI HOUSE。胞兄滨田康弘、胞弟滨田一誓也都是跆拳道运动员。因为兄长的影响小学
蒲岸蒲岸（1965年9月－），本名吴金峯，男，山东省作家协会会员。1984年起从事诗歌、散文、短篇小说的创作。2006年创作第一部长篇悬疑小说《红绫扇》，获得第四届新浪原创文学大奖赛银奖，有幸
陈郁如陈郁如，台湾女作家，生于台湾台北市，中原大学化学系毕业，而后前往美国纽约取得艺术学位。现定居美国洛杉矶。作品大多以介绍东方文化为主，以奇幻小说的方式呈现。主要作品有《修炼
岛袋洋奖岛袋洋奖（日语：島袋洋奨／しまぶくろようすけ，1992年10月24日－）是一名出身于日本冲绳县宜野湾市的棒球选手，司职投手，曾效力于日本职棒福冈软银鹰。
金子真大金子真大（日语：金子真大／かねこまひろ，1999年12月10日－），日本男子羽毛球运动员，亦为现役日本国家羽毛球队（B队）成员。福冈县出生，毕业于ふたば未来学园高等学校，2018年起加入Tonami
亚历山大·达尔林普尔英国皇家学会会员亚历山大·达尔林普尔（英语：Alexander Dalrymple，1737–1808），苏格兰地理学家，英国东印度公司和英国皇家海军首席水文师。他绘制了几千张海图，对许多海洋首次进行了标注，因而对航行安全贡献巨大。他提出在南太平洋存在一个“未知南方大陆”的假说，激励了大批探险家远航寻找传说中的陆地，直到库克船长在其第二次航行后（1772–1775）得出结论：如果这块陆地确实存在，那么它应该在南纬65°线以南。亚历山大·达尔林普尔于1737年出生于苏格兰爱丁堡东郊马瑟尔堡的纽海尔斯（英语
大卫·阿凯特大卫·阿凯特（David Arquette，1971年9月8日－）是美国的一位演员、导演、制作人、编剧、时尚设计师。他的母亲是犹太人。他的父亲有英格兰、法裔加拿大人、瑞士德国人、苏格兰、德国、爱尔兰和威尔士血统。他出身演艺家族阿凯特家族，是家中孩子的老幺，祖父Cliff Arquette、父亲Lewis Arquette、姐姐罗珊娜·阿凯特、姐姐派翠西亚·阿凯特、姐姐艾利西斯·阿凯特都是演员。