Volker Strassen

niemiecki matematyk

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
Ilustracja
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
Düsseldorf-Gerresheim

Zawód, zajęcie

matematyk

Narodowość

niemiecka

Edukacja

profesor

Uczelnia

Uniwersytet w Konstancji

Wydział

Wydział Matematyki i Statystyki

Gary Miller wręcza Volkerowi Strassenowi Nagrodę Knutha na 20 ACM-SIAM Symposium on Discrete Algorithms

Życiorys

edytuj

Volker 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

edytuj

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

edytuj

W 1999 roku Strassen otrzymał medal Cantora[2]. W 2003 roku odebrał Paris Kanellakis Award(inne języki) wraz z Robertem M. Solovay’em, Garym Millerem(inne języki) 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
  1. Fachbereich Mathematik und Statistik. Universität Konstanz. [dostęp 2012-07-23]. [zarchiwizowane z tego adresu (2008-12-25)]. (niem.).
  2. 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.).
  3.   Volker Strassen w bazie Mathematics Genealogy Project (ang.) [dostęp 2021-10-30]
  4. 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.).
  5. 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.).
  6. Konrad-Zuse-Medaille. Gesellschaft für Informatik. [dostęp 2012-07-26]. [zarchiwizowane z tego adresu (2014-08-19)]. (niem.).

Linki zewnętrzne

edytuj