Resultado da Busca
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 ...
- Alemanha
- alemão
Volker Strassen (born April 29, 1936) is a German mathematician, a professor emeritus in the department of mathematics and statistics at the University of Konstanz.
- Strassen algorithm
- German
Summary. Volker Strassen is a German mathematiican who can be considered the founding father of algebraic complexity theory. View five larger pictures. Biography. Volker Strassen was born in Gerresheim, one of the boroughs of the city of Düsseldorf, situated to the east of the main city.
In linear algebra, the Strassen algorithm, named after Volker Strassen, is an algorithm for matrix multiplication. It is faster than the standard matrix multiplication algorithm for large matrices, with a better asymptotic complexity, although the naive algorithm is often better for smaller matrices.
The Schönhage–Strassen algorithm is an asymptotically fast multiplication algorithm for large integers, published by Arnold Schönhage and Volker Strassen in 1971. [1] . It works by recursively applying fast Fourier transform (FFT) over the integers modulo 2 n +1.
Volker Strassen (* 29. April 1936 in Düsseldorf-Gerresheim) ist ein deutscher Mathematiker . Inhaltsverzeichnis. 1 Werdegang. 2 Auszeichnungen und Mitgliedschaften. 3 Weblinks. 4 Einzelnachweise. Werdegang. Volker Strassen (1979)
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 ...
