Volker Strassen

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa
Volker Strassen
Matemática
Nacionalidade Alemanha Alemão
Nascimento 29 de abril de 1936 (78 anos)
Local Düsseldorf
Atividade
Campo(s) Matemática
Instituições Universidade de Constança
Alma mater Universidade de Göttingen
Tese 1962: Messfehler und Information
Orientador(es) Konrad Jacobs
Orientado(s) Joachim von zur Gathen
Prêmio(s) Medalha Cantor (1999), Prêmio Paris Kanellakis (2003), Medalha Konrad Zuse (2011)

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

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 eliminação de gaus 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 | editar código-fonte]


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