O artigo de 1969 "Gaussian Elimination is Not Optimal" introduziu um método para a multiplicação de matrizes que quebrou os limites de velocidade existentes, provando que as operações de matrizes grandes podiam ser concluídas significativamente mais rápido do que a complexidade de tempo cúbico tradicional. Esta descoberta estabeleceu Volker Strassen como uma figura fundamental na evolução da informática teórica e do design de algoritmos.
Educação inicial e trajetória académica
Nascido em 1936 em Düsseldorf-Gerresheim, Alemanha, Strassen seguiu um vasto currículo académico que abrangia filosofia, física, música e matemática. Concluiu os seus estudos de doutoramento na Universidade de Göttingen em 1962, sob a supervisão de Konrad Jacobs. A sua carreira inicial levou-o à Universidade da Califórnia, Berkeley, onde trabalhou nos departamentos de matemática e estatística, chegando a professor associado. Em 1968, mudou-se para a Universidade de Zurique para liderar o Seminário de Matemática Aplicada, cargo que ocupou durante duas décadas antes de passar para a Universidade de Constança em 1988, onde permaneceu até à sua reforma em 1998.
Contribuições fundamentais para a teoria da probabilidade
Antes da sua mudança para a complexidade computacional, Strassen fez avanços significativos na teoria da probabilidade. O seu trabalho de 1964, "An Invariance Principle for the Law of the Iterated Logarithm", valeu-lhe uma apresentação no Congresso Internacional de Matemáticos de 1966 em Moscovo. Em 1965, tinha derivado condições necessárias e suficientes relativas a medidas de probabilidade e martingalas. O seu trabalho colaborativo em 1973 com Huber sobre testes minimax e o lema de Neyman-Pearson serviu de pedra angular para desenvolvimentos posteriores no campo da estatística robusta.
Avanços na eficiência algorítmica
A influência de Strassen no design de algoritmos inclui o desenvolvimento em 1971 do algoritmo de Schönhage-Strassen para a multiplicação de inteiros, que forneceu o método mais rápido conhecido durante décadas. Em 1977, colaborou com Robert M. Solovay para criar o teste de primalidade de Solovay-Strassen, marcando uma mudança para a verificação de tempo polinomial aleatorizado. A sua colaboração de 1983 com Walter Baur forneceu um método para limitar a complexidade das funções racionais, estendendo ainda mais a sua investigação anterior sobre complexidade algébrica apresentada no Congresso Internacional de Matemáticos de 1974 em Vancouver.
Vinte perguntas, oito minutos no relógio e um percentil medido contra todos os que já fizeram. Sem cadastro.
Fazer o teste de QI →Reconhecimento profissional
Ao longo da sua carreira, Strassen foi incluído em várias instituições, incluindo a Academia Alemã de Ciências Leopoldina, a Academia de Ciências e Humanidades de Göttingen na Baixa Saxónia e a Academia de Ciências e Humanidades de Heidelberg. É também membro da American Mathematical Society. Os seus prémios incluem a medalha Cantor de 1999, o prémio Paris Kanellakis de 2003, o prémio Knuth de 2008 e a medalha Konrad Zuse de 2011.
Factos rápidos
- Nascimento: 1936, Düsseldorf - Cidadania: Alemanha - Doutoramento: Universidade de Göttingen, 1962 - Algoritmo notável: Algoritmo de Strassen para multiplicação de matrizes - Prémio Knuth: 2008 - Medalha Cantor: 1999 - Medalha Konrad Zuse: 2011 - Sede académica: Universidade de Constança
Perguntas frequentes
### Qual é a importância do algoritmo de Strassen?
Provou que a multiplicação de matrizes grandes podia ser realizada mais rapidamente do que o limite de tempo convencional O(n³).
### Que prémios importantes recebeu Volker Strassen?
As suas honras incluem a medalha Cantor, o prémio Knuth, o prémio Paris Kanellakis e a medalha Konrad Zuse.
