Volker Strassen
Volker Strassen (ur. 29 kwietnia 1936 w Düsseldorfie) – niemiecki matematyk, emerytowany profesor Wydziału Matematyki i Statystyki na Uniwersytecie w Konstancji[1], twórca algorytmu Strassena.
![]() 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 |
---|---|
Zawód, zajęcie | |
Narodowość | |
Edukacja | |
Uczelnia | |
Wydział |
Wydział Matematyki i Statystyki |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/50/Strassen_Knuth_Prize_presentation.jpg/240px-Strassen_Knuth_Prize_presentation.jpg)
Życiorys
edytujVolker Strassen urodził się 29 kwietnia 1936 roku w Düsseldorfie (dzielnica Gerresheim) w Niemczech[2]. Po studiowaniu muzyki, filozofii, fizyki i matematyki na wielu niemieckich uniwersytetach[2] otrzymał w 1962 roku stopień 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, dokąd 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
edytujStrassen 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
edytujW 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
edytuj- ↑ Fachbereich Mathematik und Statistik. Universität Konstanz. [dostęp 2012-07-23]. [zarchiwizowane z tego adresu (2008-12-25)]. (niem.).
- ↑ a b c d e A. Schönhage , Cantor-Medaille für Volker Strassen, „Jahresbericht der Deutschen Mathematiker-Vereinigung”, 102, 2000, s. 171–177 [dostęp 2024-07-22] (niem.).
- ↑ 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.. Sigact. [dostęp 2012-07-26]. [zarchiwizowane z tego adresu (2016-05-14)]. (ang.).
- ↑ Cornelia Winter: Konrad-Zuse-Medaille für Informatik an Fritz-Rudolf Güntsch und Volker Strassen. Informationsdienst Wissenschaft, 2011-09-28. [dostęp 2012-07-26]. (niem.).
- ↑ Konrad-Zuse-Medaille. Gesellschaft für Informatik. [dostęp 2012-07-26]. [zarchiwizowane z tego adresu (2014-08-19)]. (niem.).
Linki zewnętrzne
edytuj- 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].