Volker Strassen

Volker Strassen
Nascimento	29 de abril de 1936 (88 anos)[[Categoria:Predefinição:Categorizar-ano-século-milénio/1]]; Düsseldorf
Nacionalidade	alemão
Alma mater	Universidade de Göttingen
Prêmios	Medalha Cantor (1999), Prêmio Paris Kanellakis (2003), Medalha Konrad Zuse (2011)
Orientador(es)	Konrad Jacobs
Orientado(s)	Joachim von zur Gathen
Instituições	Universidade de Constança
Campo(s)	matemática
Tese	1962: Messfehler und Information
	[edite no Wikidata]

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 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.