Volker Strassen
 Volker Strassen wygłaszający wykład w trakcie Symposium on Discrete Algorithms 5 stycznia 2009 roku w Nowym Jorku | |
| Data i miejsce urodzenia | 29 kwietnia 1936 Gerresheim |
|---|---|
| Zawód, zajęcie | matematyk |
| Narodowość | niemiecka |
| Edukacja | profesor |
| Uczelnia | Uniwersytet w Konstancji |
| Wydział | Wydział Matematyki i Statystyki |
Volker Strassen (ur. 29 kwietnia 1936 w Gerresheimie) – niemiecki matematyk, emerytowany profesor Wydziału Matematyki i Statystyki na Uniwersytecie w Konstancji[1], twórca algorytmu Strassena.
Życiorys
Volker Strassen urodził się 29 kwietnia 1936 roku w Gerresheimie w Niemczech[2]. Po studiowaniu muzyki, filozofii, fizyki i matematyki na wielu niemieckich uniwersytetach[2] otrzymał w 1962 roku tytuł doktora matematyki na Uniwersytecie w Getyndze pod nadzorem Konrada Jacobsa[3]. Po tym pracował on na Wydziale Statystyki na Uniwersytecie Kalifornijskim w Berkeley, jednocześnie przygotowując się do habilitacji na Uniwersytecie w Erlangen-Norymberdze, gdzie również się przeprowadził[2]. W 1968 roku Strassen przeniósł się do Zakładu Matematyki Stosowanej na Uniwersytecie w Zurychu, gdzie pracował przez 20 lat aż do przeniesienia się na Uniwersytet w Konstacji w 1988 roku[2]. Przeszedł na emeryturę w 1998 roku.
Działalność naukowa
Strassen rozpoczął swoją działalność naukową jako probabilista. Jego praca Zasada niezmienniczości prawa iterowanego algorytmu z 1964 roku zdefiniowała funkcjonalną formę prawa iterowanego logarytmu pokazując formę skali niezmienniczości w błądzeniu losowym. Efekt tej pracy, znany jako Zasada niezmienniczości Strassena lub Prawo Strassena iterowanego logarytmu, był szeroko cytowany, a w 1966 roku zaprezentowany na Międzynarodowym Kongresie Matematyków.
W 1969 roku Strassen skoncentrował swoje badania na analizie algorytmów wykorzystując metodę eliminacji Gaussa. Efektem tych prac było powstanie algorytmu Strassena, pierwszego algorytmu mnożenia macierzy o czasowej złożoności obliczeniowej mniejszej niż θ(n³) z naiwnego algorytmu mnożenia macierzy. Równocześnie zaprezentował on asymptotycznie szybki algorytm odwracania macierzy bazujący na algorytmie szybkiego mnożenia macierzy. Skutkiem tych prac był teoretyczny przełom, który doprowadził do dalszych prac nad algorytmami szybkiego mnożenia macierzy. W 1971 roku Strassen razem z Arnoldem Schönhage opublikował rozprawę o asymptotycznie szybkim mnożeniu liczb całkowitych bazującym na szybkiej transformacji Fouriera. W 1977 roku wraz z Robertem M. 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[2]. W 2003 roku odebrał Paris Kanellakis Award wraz z Robertem M. Solovay’em, Garym Millerem 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[4]. W 2011 roku od Niemieckiego Stowarzyszenia Informatyków (Gesellschaft für Informatik) otrzymał medal Konrada Zuse[5][6].
Przypisy
- ↑ Fachbereich Mathematik und Statistik (niem.). Universität Konstanz. [dostęp 2012-07-23]. [zarchiwizowane z tego adresu (2008-12-25)].
- ↑ a b c d e Arnold Schönhage: Jahresbericht der Deutschen Mathematiker-Vereinigung (niem.). [dostęp 2012-07-23].
- ↑
Volker Strassen w bazie Mathematics Genealogy Project (ang.) [dostęp 2021-10-30] - ↑ The 2008 Knuth Prize is awarded to Volker Strassen for his seminal and influential contributions to efficient algorithms. (ang.). Sigact. [dostęp 2012-07-26]. [zarchiwizowane z tego adresu (2016-05-14)].
- ↑ Cornelia Winter: Konrad-Zuse-Medaille für Informatik an Fritz-Rudolf Güntsch und Volker Strassen (niem.). Informationsdienst Wissenschaft, 2011-09-28. [dostęp 2012-07-26].
- ↑ Konrad-Zuse-Medaille (niem.). Gesellschaft für Informatik. [dostęp 2012-07-26]. [zarchiwizowane z tego adresu (2014-08-19)].
Linki zewnętrzne
- Strona internetowa Volkera Strassena (niem.)
- John J. O'Connor; Edmund F. Robertson: Volker Strassen w MacTutor History of Mathematics archive (ang.) [dostęp 2021-10-27].
Media użyte na tej stronie
Autor: David Eppstein, Licencja: CC BY-SA 3.0
Volker Strassen gives the 2008 Knuth Prize lecture at the 20th ACM-SIAM Symposium on Discrete Algorithms, January 5, 2009, at the New York Downtown Marriott Hotel in New York City.
Autor: David Eppstein, Licencja: CC BY-SA 3.0
Volker Strassen (right) is presented with the 2008 Knuth Prize by Gary Miller at the 20th ACM-SIAM Symposium on Discrete Algorithms, January 5, 2009, at the New York Downtown Marriott Hotel in New York City.