Volker Strassen

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj
Volker Strassen
Volker Strassen wygłaszający wykład  w trakcie Symposium on Discrete Algorithms 5 stycznia 2009 roku w Nowym Jorku
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
Gerresheimie
Zawód 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

Volker Strassen (ur. 29 kwietnia 1936 roku w Gerresheimie) – niemiecki matematyk, emerytowany profesor Wydziału Matematyki i Statystyki na Uniwersytecie w Konstancji[1], twórca algorytmu Strassena.

Życiorys[edytuj | edytuj kod]

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[edytuj | edytuj kod]

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ż θ(n3) 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 jednym z pierwszych algorytmów pokazującym efektywność algorytmów probabilistycznych.

Nagrody i wyróżnienia[edytuj | edytuj kod]

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

  1. Fachbereich Mathematik und Statistik (niem.). Universität Konstanz. [dostęp 2012-07-23].
  2. 2,0 2,1 2,2 2,3 2,4 Arnold Schönhage: Jahresbericht der Deutschen Mathematiker-Vereinigung (niem.). [dostęp 2012-07-23].
  3. Volker Strassen – Mathematics Genealogy Project (ang.). Mathematics Genealogy Project. [dostęp 2012-07-23].
  4. 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].
  5. 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].
  6. Konrad-Zuse-Medaille (niem.). Gesellschaft für Informatik. [dostęp 2012-07-26].

Linki zewnętrzne[edytuj | edytuj kod]