L'articolo del 1969 "L'eliminazione gaussiana non è ottimale" ha introdotto un metodo per la moltiplicazione di matrici che ha superato i limiti di velocità esistenti, dimostrando che le operazioni con matrici grandi potevano essere completate significativamente più velocemente rispetto alla tradizionale complessità temporale cubica. Questa scoperta ha stabilito Volker Strassen come figura fondamentale nell'evoluzione dell'informatica teorica e della progettazione di algoritmi.
Formazione iniziale e percorso accademico
Nato nel 1936 a Düsseldorf-Gerresheim, in Germania, Strassen ha seguito un ampio percorso 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, incarico ricoperto per due decenni prima di passare all'Università di Costanza nel 1988, dove è rimasto fino al pensionamento nel 1998.
Contributi fondamentali alla teoria della probabilità
Prima di passare alla complessità computazionale, Strassen ha compiuto progressi significativi nella teoria della probabilità. Il suo lavoro del 1964, "Un principio di invarianza per la legge del logaritmo iterato", gli è valso una presentazione al Congresso Internazionale dei Matematici del 1966 a Mosca. Nel 1965 aveva derivato condizioni necessarie e sufficienti relative alle misure di probabilità e alle martingale. Il suo lavoro collaborativo nel 1973 con Huber sui test minimax e il lemma di Neyman-Pearson ha funto 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 cambiamento 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 dei lettori
### Qual è l'importanza dell'algoritmo di Strassen?
Ha dimostrato che la moltiplicazione di matrici grandi 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.
