Volker Strassen

professor académico alemão

Volker Strassen (Düsseldorf, 29 de abril de 1936) é um matemático alemão.

Volker Strassen
Volker Strassen
Nascimento 29 de abril de 1936 (88 anos)
Düsseldorf
Nacionalidade alemão
Cidadania Alemanha
Alma mater Universidade de Göttingen
Ocupação matemático, professor universitário, cientista de computação
Prêmios Medalha Cantor (1999), Prêmio Paris Kanellakis (2003), Medalha Konrad Zuse (2011)
Empregador(a) Universidade da Califórnia em Berkeley, Universidade de Zurique
Orientador(a)(es/s) Konrad Jacobs
Orientado(a)(s) Joachim von zur Gathen
Instituições Universidade de Constança
Campo(s) matemática
Tese 1962: Messfehler und Information
Página oficial
http://www.math.uni-konstanz.de/~strassen/

Em 1971 Strassen publicou um artigo em conjunto com Arnold Schönhage em “Asymptotically fast-integer multiplication (algoritmo Schönhage-Strassen). Ele também desenvolveu, em 1969, o “Fast-asymptotically matrix multiplication”, agora conhecido como algoritmo de Strassen, embora o seu algoritmo é apenas ligeiramente mais rápido que o algoritmo normal de multiplicação matriz, ele foi o primeiro a lembrar que a eliminação de Gauss não é ideal.

A partir de seu papel na história, começaram a busca por um novo limite superior (Upper Bound) por algoritmos ainda mais rápido, como o algoritmo Winograd de Shmuel Winograd em 1980 (que utiliza 7 binário multiplicações, mas 15 adições binárias em vez de 18 com o algoritmo Strassen), e para matrizes mais complexas, o algoritmo Coppersmith-Winograd publicado em 1987 .

Em 2003, junto com outros três matemáticos, recebeu pela (Associação para Maquinaria da Computação (ACM) o Prêmio Paris Kanellakis, pela tese de “testes aleatórios utilizados em chave pública de criptografia“.

Atualmente Strassen é professor de matemática da Universidade de Constança na Alemanha.

Ligações externas

editar


  Este artigo sobre um(a) matemático(a) é um esboço. Você pode ajudar a Wikipédia expandindo-o.