prime can be performed in randomized polynomial time and one of the first results to show the power of randomized algorithms more generally. Awards and honors In 1999 Strassen was awarded the Cantor medal, and in 2003 he was co-recipient of the Paris Kanellakis Award with Robert Solovay, Gary Miller, and Michael Rabin for their work on randomized primality testing. In 2008 he was awarded the Knuth Prize for "seminal and influential contributions to the design and analysis of efficient algorithms." In 2011 he won the Konrad Zuse Medal of the Gesellschaft für Informatik. In 2012 he became a fellow of the American Mathematical Society. References External links Home page of Dr. Volker Strassen Formulas for fast(er) matrix multiplication and inversion. 1936 births Living people 20th-century German mathematicians 21st-century German mathematicians Theoretical computer scientists Linear algebraists University of Göttingen alumni University of California, Berkeley faculty Academic staff of the University of Zurich Academic staff of the University of Konstanz Knuth Prize laureates Fellows of the American Mathematical Society