Volkera Strassena

Volker Strassen
Strassen Knuth Prize lecture.jpg
Volker Strassen wygłasza wykład o Nagrodzie Knutha na SODA 2009
Urodzić się ( 29.04.1936 ) 29 kwietnia 1936 (wiek 86)
Narodowość Niemiecki
Alma Mater Uniwersytet w Getyndze
Znany z Algorytm Strassena
Kariera naukowa
Pola Matematyka
Instytucje Uniwersytet w Konstancji
Doradca doktorski Konrad Jacobs [ de ]
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

Strassena w 1979 roku

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 [ de ] . 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