Volker Strassen , né le 29 avril 1936 à Düsseldorf [ 1] , est un mathématicien allemand , actuellement professeur émérite à l'université de Constance .
Il est célèbre pour son travail sur la complexité algorithmique des opérations de base en calcul formel et en théorie algorithmique des nombres . Parmi ses contributions majeures, on peut citer l'algorithme de Strassen (1969) pour le produit matriciel , l'algorithme de Schönhage-Strassen (1971) pour le produit rapide de grands entiers , et le test de primalité de Solovay-Strassen (1977).
Biographie
Après des études de mathématiques, de musique, de philosophie et de physique dans plusieurs universités allemandes, il obtient en 1962 un doctorat de mathématiques de l'université de Göttingen sous la direction de Konrad Jacobs[ 2] .
Il occupe ensuite un poste dans le département de statistiques de l'université de Californie à Berkeley et prépare son habilitation à l'université Friedrich-Alexander d'Erlangen-Nuremberg .
En 1968, il rejoint l'institut de mathématiques appliquées de l'université de Zurich , où il reste une vingtaine d'années avant de devenir professeur à l'université de Constance en 1988[ 1] .
Il prend sa retraite en 1998[ 3] .
Il reçoit le prix Paris Kanellakis en 2003 pour son travail sur les algorithmes de test de primalité [ 4] , puis le prix Knuth en 2008 pour l'ensemble de ses contributions à l'algorithmique[ 5] .
Source
Références
Liens externes
Adleman , Diffie , Hellman , Merkle , Rivest et Shamir (1996)
Lempel et Ziv (1997)
Bryant , Clarke , Emerson et McMillan (en) (1998)
Sleator et Tarjan (1999)
Karmarkar (2000)
Myers (2001)
Franaszek (2002)
Miller , Rabin , Solovay et Strassen (2003)
Freund et Schapire (2004)
Holzmann , Kurshan (de) , Vardi et Wolper (2005)
Robert Brayton (2006)
Bruno Buchberger (2007)
Corinna Cortes et Vladimir Vapnik (2008)
Bellare et Rogaway (2009)
Kurt Mehlhorn (2010)
Hanan Samet (2011)
Andrei Broder , Moses Charikar et Piotr Indyk (2012)
Robert D. Blumofe et Charles E. Leiserson (2013)
James Demmel (2014)
Michael Luby (2015)
Amos Fiat et Moni Naor (2016)
Scott Shenker (2017)
Pevzner (2018)
Noga Alon , Phillip Gibbons , Yossi Matias et Mario Szegedy (2019)
Yossi Azar (de) , Andrei Broder , Anna Karlin , Michael Mitzenmacher et Eli Upfal (2020)
Avrim Blum (en) , Irit Dinur , Cynthia Dwork , Frank McSherry , Kobbi Nissim et Adam Davison Smith (2021)
Michael Burrows , Paolo Ferragina (it) et Giovanni Manzini (it) (2022)
Guy Blelloch (en) , Laxman Dhulipala et Julian Shun (2023)