Solovay’em opracował test pierwszości Solovaya-Strassena będący pierwszą metodą pokazującą, że testowanie liczb w celu ustalenia ich pierwszości może się odbywać w randomizowanym czasie wielomianowym oraz będący jednym z pierwszych algorytmów pokazującym efektywność algorytmów probabilistycznych.
Nagrody i wyróżnienia W 1999 roku Strassen otrzymał medal Cantora. W 2003 roku odebrał wraz z Robertem M. Solovay’em, oraz Michaelem O. Rabinem za prace nad losowym badaniem pierwszości liczb. W 2008 roku został wyróżniony nagrodą Knutha za przełomowy i wpływowy wkład w projektowanie i analizę efektywnych algorytmów. W 2011 roku od Niemieckiego Stowarzyszenia Informatyków (Gesellschaft für Informatik) otrzymał medal Konrada Zuse.
Przypisy
Linki zewnętrzne Strona internetowa Volkera Strassena [dostęp 2021-10-27].
Kategoria:Niemieccy matematycy XX wieku Kategoria:Niemieccy matematycy XXI wieku Kategoria:Laureaci Nagrody Knutha Kategoria:Laureaci Medalu Cantora Kategoria:Urodzeni w 1936