Volker Strassen is a German mathematician and computer scientist who in 1969 published Strassens algorithm, the first method shown to multiply two matrices in fewer arithmetic operations than the standard row-by-column technique, a result that founded the study of fast matrix multiplication algorithms. With Robert Solovay he also co-developed the Solovay-Strassen primality test, an early probabilistic algorithm for testing whether a large number is prime that became important to public-key cryptography.
Facts
Connections
Invented
Volker Strassen co-developed this fast integer multiplication algorithm with Arnold Schonhage in 1971, using fast Fourier transforms.
Volker Strassen published his subcubic matrix multiplication algorithm in 1969, the first to beat the standard cubic-time method.
In the Other Atlases
- Also in Geography Atlas: Germany, nationality there.
Sources
1. Wikipedia: Volker Strassen
Wikimedia FoundationLead sectionQuote, Lead section
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.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.