L'articolo del 1969 "Gaussian Elimination is Not Optimal" ha introdotto un metodo per la moltiplicazione di matrici che ha infranto i limiti di velocità esistenti, dimostrando che le operazioni su matrici di grandi dimensioni potevano essere completate significativamente più velocemente rispetto alla tradizionale complessità temporale cubica. Questa scoperta ha stabilito Volker Strassen come una figura fondamentale nell'evoluzione dell'informatica teorica e della progettazione di algoritmi.
Formazione e percorso accademico
Nato nel 1936 a Düsseldorf-Gerresheim, in Germania, Strassen ha seguito un ampio curriculum accademico che comprendeva filosofia, fisica, musica e matematica. Ha completato i suoi studi di dottorato all'Università di Gottinga nel 1962, sotto la supervisione di Konrad Jacobs. La sua carriera iniziale lo ha portato all'Università della California, Berkeley, dove ha lavorato nei dipartimenti di matematica e statistica, diventando professore associato. Nel 1968, si è trasferito all'Università di Zurigo per dirigere il Seminario di Matematica Applicata, posizione che ha ricoperto per due decenni prima di passare all'Università di Costanza nel 1988, dove è rimasto fino al suo pensionamento nel 1998.
Contributi fondamentali alla teoria della probabilità
Prima del suo passaggio alla complessità computazionale, Strassen ha compiuto progressi significativi nella teoria della probabilità. Il suo lavoro del 1964, "An Invariance Principle for the Law of the Iterated Logarithm", gli è valso una presentazione al Congresso Internazionale dei Matematici del 1966 a Mosca. Nel 1965, aveva derivato condizioni necessarie e sufficienti riguardanti le misure di probabilità e le martingale. Il suo lavoro collaborativo nel 1973 con Huber sui test minimax e il lemma di Neyman-Pearson è servito da pietra miliare per i successivi sviluppi nel campo della statistica robusta.
Progressi nell'efficienza algoritmica
L'influenza di Strassen sulla progettazione di algoritmi include lo sviluppo nel 1971 dell'algoritmo di Schönhage-Strassen per la moltiplicazione di interi, che ha fornito il metodo più veloce conosciuto per decenni. Nel 1977, ha collaborato con Robert M. Solovay per creare il test di primalità di Solovay-Strassen, segnando un passaggio verso la verifica in tempo polinomiale randomizzato. La sua collaborazione del 1983 con Walter Baur ha fornito un metodo per limitare la complessità delle funzioni razionali, estendendo ulteriormente la sua precedente ricerca sulla complessità algebrica presentata al Congresso Internazionale dei Matematici del 1974 a Vancouver.
Venti domande, otto minuti di orologio e un percentile misurato su tutti quelli che l’hanno fatto. Senza registrazione.
Fai il test del QI →Riconoscimento professionale
Nel corso della sua carriera, Strassen è stato inserito in diverse istituzioni, tra cui l'Accademia tedesca delle scienze Leopoldina, l'Accademia delle scienze e delle discipline umanistiche di Gottinga in Bassa Sassonia e l'Accademia delle scienze e delle discipline umanistiche di Heidelberg. È anche membro dell'American Mathematical Society. I suoi premi includono la medaglia Cantor del 1999, il premio Paris Kanellakis del 2003, il premio Knuth del 2008 e la medaglia Konrad Zuse del 2011.
Fatti rapidi
- Nascita: 1936, Düsseldorf - Cittadinanza: Germania - Dottorato: Università di Gottinga, 1962 - Algoritmo notevole: Algoritmo di Strassen per la moltiplicazione di matrici - Premio Knuth: 2008 - Medaglia Cantor: 1999 - Medaglia Konrad Zuse: 2011 - Sede accademica: Università di Costanza
Domande frequenti
### Qual è l'importanza dell'algoritmo di Strassen?
Ha dimostrato che la moltiplicazione di grandi matrici poteva essere eseguita più velocemente rispetto al limite di tempo convenzionale O(n³).
### Quali premi importanti ha ricevuto Volker Strassen?
I suoi onori includono la medaglia Cantor, il premio Knuth, il premio Paris Kanellakis e la medaglia Konrad Zuse.
