Volker Strassen

A German mathematician best known for the Strassen algorithm for fast matrix multiplication.

2 articlesLast mentioned

Volker Strassen is a German mathematician who worked on the analysis of algorithms and computational complexity theory and was a professor at the University of Konstanz. He received the Knuth Prize in 2008.

In the late 1960s he published the Strassen algorithm, which multiplies two n×n matrices with fewer than n^3 operations, overturning the assumption that the standard method was optimal and launching the study of fast matrix multiplication. The Schönhage–Strassen algorithm for large-integer multiplication and the Solovay–Strassen probabilistic primality test also bear his name.

This entry is based on AIPOST articles and widely known facts. If something is wrong, please send us a correction request.

Articles covering this entry

  • Self-Improving Agent Design: Two Loops, Versioned Harnesses, Sealed EvaluatorsAI in Practice ·

    And it discovered a way to multiply 4x4 complex-valued matrices using 48 scalar multiplications, improving on the baseline Volker Strassen set in 1969.

    Read article
  • ETH Disproof by OpenAI's AI: What Changes for P vs NP and CryptographyAI News ·

    In 1968, Volker Strassen overturned the assumption that standard matrix multiplication was optimal.

    Read article

Found a mistake or missing an entry?

Wiki entries are based on AIPOST articles and widely known facts. If an entry is wrong, send us a correction request and we will check and fix it. Names from new articles are added to the wiki after the article is published.