# Volker Strassen

> German mathematician and algorithms researcher (b.1936)

**Wikidata**: [Q65212](https://www.wikidata.org/wiki/Q65212)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Volker_Strassen)  
**Source**: https://4ort.xyz/entity/volker-strassen

## Summary
Volker Strassen is a German mathematician and algorithms researcher (b. 1936) known for pioneering work in theoretical computer science, particularly in the development of efficient algorithms and randomized methods. His contributions have significantly advanced computational complexity and cryptography.

## Biography
- Born: April 29, 1936, Düsseldorf, Germany
- Nationality: Germany
- Education: University of Göttingen (doctorate)
- Known for: Developing the Strassen algorithm for matrix multiplication and advancing randomized algorithms in primality testing
- Employer(s): University of Zurich, University of California, Berkeley
- Field(s): Theoretical computer science, probability theory

## Contributions
Volker Strassen is best known for his 1969 development of the Strassen algorithm, which reduced the time complexity of matrix multiplication from O(n³) to O(n^log₂₇). This breakthrough had profound implications for computational complexity and influenced subsequent research in algorithm design. His work on randomized algorithms, particularly in primality testing, enabled practical implementations of public-key cryptography. Strassen’s research also contributed to the understanding of probabilistic methods in computer science, demonstrating their power in solving complex problems efficiently. His doctoral advisor was Konrad Jacobs, and he mentored notable computer scientists including Joachim von zur Gathen and Peter Bürgisser.

## FAQs
### Q: What is Volker Strassen known for?
A: Volker Strassen is known for developing the Strassen algorithm for matrix multiplication and advancing randomized algorithms in primality testing, which are foundational in theoretical computer science.

### Q: Where did Volker Strassen study?
A: Volker Strassen earned his doctorate from the University of Göttingen.

### Q: What awards has Volker Strassen received?
A: He has received the Knuth Prize (2008), the Paris Kanellakis Award (2003), the Cantor medal (1999), and the Konrad Zuse Medal (2011).

### Q: Who are some of Volker Strassen’s students?
A: Notable students include Joachim von zur Gathen and Peter Bürgisser.

### Q: What is the Erdős number of Volker Strassen?
A: Volker Strassen has an Erdős number of 2.

## Why They Matter
Volker Strassen’s work in algorithm design and randomized methods has had a lasting impact on theoretical computer science. The Strassen algorithm remains a cornerstone of computational complexity, influencing how matrix operations are optimized in modern computing. His contributions to primality testing and cryptography have enabled secure digital communications. Strassen’s mentorship of leading computer scientists has shaped the next generation of researchers in the field. His research continues to inspire advancements in algorithmic efficiency and probabilistic methods.

## Notable For
- Developed the Strassen algorithm, reducing matrix multiplication complexity from O(n³) to O(n^log₂₇).
- Pioneered randomized algorithms in primality testing, enabling public-key cryptography.
- Received the Knuth Prize (2008) and the Paris Kanellakis Award (2003) for groundbreaking contributions.
- Mentored notable computer scientists including Joachim von zur Gathen and Peter Bürgisser.
- Held professorships at the University of Zurich and the University of California, Berkeley.

## Body
### Early Life and Education
Volker Strassen was born on April 29, 1936, in Düsseldorf, Germany. He earned his doctorate from the University of Göttingen under the supervision of Konrad Jacobs.

### Career and Research
Strassen’s most significant contribution is the Strassen algorithm, published in 1969, which revolutionized matrix multiplication by reducing its time complexity. This work laid the foundation for further advancements in algorithm design. His research on randomized algorithms, particularly in primality testing, demonstrated the practical applications of probabilistic methods in cryptography. Strassen’s work has influenced numerous areas of theoretical computer science, including computational complexity and cryptographic protocols.

### Awards and Recognition
Strassen has received several prestigious awards, including the Knuth Prize (2008), the Paris Kanellakis Award (2003), the Cantor medal (1999), and the Konrad Zuse Medal (2011). He is a Fellow of the American Mathematical Society and a member of the German Academy of Sciences Leopoldina.

### Academic Legacy
Strassen has mentored several influential computer scientists, including Joachim von zur Gathen and Peter Bürgisser. His Erdős number of 2 reflects his connections to prominent mathematicians. Strassen’s work continues to be cited in academic literature, underscoring its enduring relevance in computer science.

## Schema Markup
```json
{
  "@context": "https://schema.org",
  "@type": "Person",
  "name": "Volker Strassen",
  "jobTitle": "Mathematician and Algorithms Researcher",
  "worksFor": [{"@type": "Organization", "name": "University of Zurich"}, {"@type": "Organization", "name": "University of California, Berkeley"}],
  "nationality": {"@type": "Country", "name": "Germany"},
  "birthDate": "1936-04-29",
  "birthPlace": "Düsseldorf, Germany",
  "alumniOf": {"@type": "EducationalOrganization", "name": "University of Göttingen"},
  "knowsAbout": ["Theoretical Computer Science", "Probability Theory"],
  "sameAs": ["https://www.wikidata.org/wiki/Q36095", "https://en.wikipedia.org/wiki/Volker_Strassen"],
  "description": "German mathematician and algorithms researcher known for the Strassen algorithm and randomized algorithms in primality testing."
}

## References

1. Integrated Authority File
2. [Source](https://awards.acm.org/kanellakis/award-recipients)
3. [Source](https://www.mathematik.de/preistraeger/preise-und-auszeichnungen)
4. [Source](http://www.ams.org/fellows_by_year.cgi?year=2013)
5. [Source](http://www.ams.org/news?news_id=1680)
6. Mathematics Genealogy Project
7. International Standard Name Identifier
8. Virtual International Authority File
9. CiNii Research
10. MacTutor History of Mathematics archive
11. Freebase Data Dumps. 2013