Volkera Strassena
Volker Strassen | |
---|---|
Urodzić się |
|
29 kwietnia 1936
Narodowość | Niemiecki |
Alma Mater | Uniwersytet w Getyndze |
Znany z | Algorytm Strassena |
Kariera naukowa | |
Pola | Matematyka |
Instytucje | Uniwersytet w Konstancji |
Doradca doktorski | Konrad Jacobs |
Doktoranci |
Peter Bürgisser Joachim von zur Gathen |
Volker Strassen (urodzony 29 kwietnia 1936) to niemiecki matematyk , emerytowany profesor na wydziale matematyki i statystyki na Uniwersytecie w Konstancji .
Za ważny wkład w analizę algorytmów otrzymał wiele nagród, w tym medal Cantora , medal Konrada Zuse , nagrodę Paris Kanellakis Award za pracę nad randomizowanymi testami pierwszości , nagrodę Knutha za „przełomowy i wpływowy wkład w projektowanie i analizę wydajne algorytmy”.
Biografia
Strassen urodził się 29 kwietnia 1936 roku w Düsseldorf-Gerresheim . Po studiach muzycznych, filozoficznych, fizycznych i matematycznych na kilku niemieckich uniwersytetach uzyskał stopień doktora. Doktorat z matematyki w 1962 na Uniwersytecie w Getyndze pod kierunkiem Konrada Jacobsa . Następnie objął stanowisko w katedrze statystyki na Uniwersytecie Kalifornijskim w Berkeley, habilitując się na Uniwersytecie w Erlangen-Norymberdze , dokąd przeniósł się Jacobs. W 1968 roku Strassen przeniósł się do Instytutu Matematyki Stosowanej na Uniwersytecie w Zurychu , gdzie pozostał przez dwadzieścia lat, zanim przeniósł się na Uniwersytet w Konstancji w 1988 roku. Przeszedł na emeryturę w 1998 roku.
Badania
Strassen rozpoczął swoje badania jako probabilista; jego artykuł z 1964 r. An Invariance Principle for the Law of the Iterated Logarithm zdefiniował funkcjonalną postać prawa iterowanego logarytmu , pokazując postać niezmienności skali w błądzeniach losowych . Wynik ten, obecnie znany jako zasada niezmienniczości Strassena lub prawo logarytmu iterowanego Strassena , był wysoko cytowany i doprowadził do prezentacji w 1966 roku na Międzynarodowym Kongresie Matematyków .
W 1969 roku Strassen skierował swoje wysiłki badawcze w kierunku analizy algorytmów , publikując artykuł na temat eliminacji Gaussa , wprowadzając algorytm Strassena , pierwszy algorytm wykonywania mnożenia macierzy szybciej niż ograniczenie czasowe O( n3 ), które wynikałoby z algorytmu naiwnego. W tej samej pracy przedstawił również asymptotycznie szybki algorytm wykonywania inwersji macierzy , oparty na algorytmie szybkiego mnożenia macierzy. Wynik ten był ważnym przełomem teoretycznym, który doprowadził do wielu dodatkowych badań nad szybkim mnożeniem macierzy i pomimo późniejszych ulepszeń teoretycznych pozostaje praktyczną metodą mnożenia gęstych macierzy o średnich i dużych rozmiarach. W 1971 roku Strassen opublikował kolejny artykuł wraz z Arnoldem Schönhage na temat asymptotycznie szybkiego mnożenia liczb całkowitych w oparciu o szybką transformatę Fouriera ; patrz algorytm Schönhage – Strassen . Strassen jest również znany ze swojej pracy z Robertem M. Solovayem w 1977 roku w teście pierwszości Solovaya-Strassena , pierwszej metodzie pokazującej, że sprawdzenie, czy liczba jest liczbą pierwszą , można przeprowadzić w losowym czasie wielomianowym i jednym z pierwszych wyników pokazujących bardziej ogólnie moc losowych algorytmów.
Nagrody i wyróżnienia
W 1999 roku Strassen został odznaczony medalem Cantora , aw 2003 roku był współodbiorcą paryskiej nagrody Kanellakis wraz z Robertem Solovayem , Garym Millerem i Michaelem Rabinem za ich pracę nad randomizowanymi testami pierwszości. W 2008 roku otrzymał nagrodę Knutha za „przełomowy i wpływowy wkład w projektowanie i analizę wydajnych algorytmów”. W 2011 roku zdobył Medal Konrada Zuse przyznawany przez Gesellschaft für Informatik . W 2012 został stypendystą im Amerykańskie Towarzystwo Matematyczne .
Linki zewnętrzne
- Strona domowa dr Volkera Strassena
- Weisstein, Eric W. „Wzory Strassena” . MathWorld . Wzory na szybkie (er) mnożenie i odwracanie macierzy.
- O'Connor, John J.; Robertson, Edmund F. , „Volker Strassen” , archiwum MacTutor History of Mathematics , University of St Andrews
- 1936 urodzeń
- Niemieccy matematycy XX wieku
- Niemieccy matematycy XXI wieku
- Pracownicy naukowi Uniwersytetu w Konstancji
- Pracownicy naukowi Uniwersytetu w Zurychu
- Stypendyści Amerykańskiego Towarzystwa Matematycznego
- Laureaci nagrody Knutha
- Algebraiści liniowi
- Żywi ludzie
- Informatycy teoretyczni
- Uniwersytet Kalifornijski, wydział Berkeley
- Absolwenci Uniwersytetu w Getyndze