L'article de 1969 « Gaussian Elimination is Not Optimal » a introduit une méthode de multiplication matricielle qui a brisé les limites de vitesse existantes, prouvant que les opérations sur de grandes matrices pouvaient être effectuées beaucoup plus rapidement que la complexité temporelle cubique traditionnelle. Cette découverte a établi Volker Strassen comme une figure centrale dans l'évolution de l'informatique théorique et de la conception d'algorithmes.
Formation et parcours académique
Né en 1936 à Düsseldorf-Gerresheim, en Allemagne, Strassen a suivi un vaste cursus académique englobant la philosophie, la physique, la musique et les mathématiques. Il a terminé ses études doctorales à l'Université de Göttingen en 1962, sous la direction de Konrad Jacobs. Sa carrière l'a conduit à l'Université de Californie à Berkeley, où il a travaillé dans les départements de mathématiques et de statistiques, devenant professeur associé. En 1968, il a rejoint l'Université de Zurich pour diriger le Séminaire de mathématiques appliquées, poste qu'il a occupé pendant deux décennies avant de passer à l'Université de Constance en 1988, où il est resté jusqu'à sa retraite en 1998.
Contributions fondamentales à la théorie des probabilités
Avant de se tourner vers la complexité computationnelle, Strassen a réalisé des avancées significatives en théorie des probabilités. Ses travaux de 1964, « An Invariance Principle for the Law of the Iterated Logarithm », lui ont valu une présentation au Congrès international des mathématiciens de 1966 à Moscou. En 1965, il avait dérivé des conditions nécessaires et suffisantes concernant les mesures de probabilité et les martingales. Ses travaux collaboratifs en 1973 avec Huber sur les tests minimax et le lemme de Neyman-Pearson ont servi de pierre angulaire aux développements ultérieurs dans le domaine de la statistique robuste.
Avancées dans l'efficacité algorithmique
L'influence de Strassen sur la conception d'algorithmes inclut le développement en 1971 de l'algorithme de Schönhage-Strassen pour la multiplication d'entiers, qui a fourni la méthode la plus rapide connue pendant des décennies. En 1977, il a collaboré avec Robert M. Solovay pour créer le test de primalité de Solovay-Strassen, marquant un tournant vers la vérification en temps polynomial aléatoire. Sa collaboration en 1983 avec Walter Baur a fourni une méthode pour borner la complexité des fonctions rationnelles, prolongeant ainsi ses recherches antérieures sur la complexité algébrique présentées au Congrès international des mathématiciens de 1974 à Vancouver.
Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.
Passer le test de QI →Reconnaissance professionnelle
Tout au long de sa carrière, Strassen a été intronisé dans plusieurs institutions, notamment l'Académie allemande des sciences Leopoldina, l'Académie des sciences et des humanités de Göttingen en Basse-Saxe et l'Académie des sciences et des humanités de Heidelberg. Il est également membre de l'American Mathematical Society. Ses prix incluent la médaille Cantor en 1999, le prix Paris Kanellakis en 2003, le prix Knuth en 2008 et la médaille Konrad Zuse en 2011.
Faits marquants
- Naissance : 1936, Düsseldorf - Citoyenneté : Allemagne - Doctorat : Université de Göttingen, 1962 - Algorithme notable : Algorithme de Strassen pour la multiplication matricielle - Prix Knuth : 2008 - Médaille Cantor : 1999 - Médaille Konrad Zuse : 2011 - Attachement académique : Université de Constance
Questions fréquentes
### Quelle est l'importance de l'algorithme de Strassen ?
Il a prouvé que la multiplication de grandes matrices pouvait être effectuée plus rapidement que la borne temporelle conventionnelle O(n³).
### Quels prix majeurs Volker Strassen a-t-il reçus ?
Ses honneurs incluent la médaille Cantor, le prix Knuth, le prix Paris Kanellakis et la médaille Konrad Zuse.
