Volker Strassen

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
Distinções	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/
[edite no Wikidata]

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

• O'Connor, John J.; Robertson, Edmund F., «Volker Strassen», MacTutor History of Mathematics archive (em inglês), Universidade de St. Andrews
• Volker Strassen (em inglês) no Mathematics Genealogy Project
• «Página pessoal na Universidade de Konstanz» (em alemão)
• «Gaussian Elimination is not optimal» (PDF) (em inglês)

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