Volker Strassen - Volker Strassen - Wikipedia
Volker Strassen | |
---|---|
Volker Strassen přednáší na SODA 2009 přednášku o Knuth Prize | |
narozený | |
Národnost | Němec |
Alma mater | Univerzita v Göttingenu |
Vědecká kariéra | |
Pole | Matematika |
Instituce | Univerzita v Kostnici |
Doktorský poradce | Konrad Jacobs |
Doktorandi | Peter Bürgisser Joachim von zur Gathen |
Volker Strassen (narozen 29. dubna 1936) je a Němec matematik, emeritní profesor na katedře matematiky a statistiky na Univerzita v Kostnici.[1]
Za důležité příspěvky do analýza algoritmů získal řadu ocenění, včetně Cantorova medaile,[2] the Medaile Konrada Zuse,[3] the Paris Kanellakis Award pro práci na randomizované testování primality,[4] the Knuthova cena pro „klíčové a vlivné příspěvky k návrhu a analýze účinných algoritmů.“[5]
Životopis
Strassen se narodil 29. dubna 1936 v Düsseldorf-Gerresheim.[2]Po studiu hudby, filozofie, fyziky a matematiky na několika německých univerzitách[2] získal titul Ph.D. v matematice v roce 1962 z Univerzita v Göttingenu pod dohledem Konrad Jacobs .[6] Poté zaujal místo v oddělení statistika na University of California, Berkeley při provádění jeho habilitace na University of Erlangen-Nuremberg, kam se Jacobs od té doby přestěhoval.[2] V roce 1968 se Strassen přestěhoval do Ústavu aplikované matematiky na VŠE University of Zurich, kde zůstal dvacet let, než se v roce 1988 přestěhoval na univerzitu v Kostnici.[2] On odešel v roce 1998.[4]
Výzkum
Strassen zahájil své výzkumy jako pravděpodobnostní; jeho papír z roku 1964 Invariance Princip pro zákon iterovaného logaritmu definoval funkční formu zákon iterovaného logaritmu, zobrazující formu škálová invariance v náhodné procházky. Tento výsledek, nyní známý jako Strassenův princip invariance nebo jako Strassenův zákon iterovaného logaritmu, byl vysoce citován a vedl k prezentaci v roce 1966 na Mezinárodní kongres matematiků.
V roce 1969 Strassen posunul své výzkumné úsilí směrem k analýza algoritmů s papírem na Gaussova eliminace, představuji Strassenův algoritmus, první algoritmus pro provádění násobení matic rychlejší než O (n3) časově omezené, které by vyplynuly z naivního algoritmu. Ve stejné práci také představil asymptoticky rychlý algoritmus, který má být proveden inverze matice, založený na algoritmu rychlého násobení matic. Tento výsledek byl důležitým teoretickým průlomem, který vedl k mnohem dalšímu výzkumu rychlého násobení matic a navzdory pozdějším teoretickým vylepšením zůstává praktickou metodou pro množení hustých matic střední až velké velikosti. V roce 1971 Strassen vydal další dokument spolu s Arnold Schönhage na asymptoticky rychle celočíselné násobení na základě rychlá Fourierova transformace; viz Schönhage – Strassenův algoritmus. Strassen je také známý svou prací v roce 1977 Robert M. Solovay na Test primality Solovay – Strassen, první metoda, která ukazuje, že testování, zda je číslo primární lze provést v randomizovaný polynomiální čas a jeden z prvních výsledků, který obecně ukazuje sílu randomizovaných algoritmů.
Ceny a vyznamenání
V roce 1999 byl Strassen oceněn Cantorova medaile,[2] a v roce 2003 byl spolu příjemcem Paris Kanellakis Award s Robert Solovay, Gary Miller, a Michael Rabin za práci na randomizovaném testování primality.[4] V roce 2008 mu byla udělena Knuthova cena pro „klíčové a vlivné příspěvky k návrhu a analýze účinných algoritmů.“[5] V roce 2011 vyhrál Medaile Konrada Zuse z Gesellschaft für Informatik.[3][7] V roce 2012 se stal členem Americká matematická společnost.[8]
Reference
- ^ FB Mathematik a Statistik Archivováno 2008-12-25 na Wayback Machine, U. Konstanz.
- ^ A b C d E F Schönhage, A. (2000), „Cantor-Medaille für Volker Strassen“ (PDF), Jahresbericht der Deutschen Mathematiker-Vereinigung, 102 (4).
- ^ A b Winter, Cornelia (28. září 2011), „Konrad-Zuse-Medaille für Informatik an Fritz-Rudolf Güntsch und Volker Strassen“, InformaceDienst Wissenschaft (v němčině).
- ^ A b C Preis für Prof. Volker Strassen, uni'kon 16.2004, Univ. Kostnice.
- ^ A b Knuthova cena za rok 2008 se uděluje Volkerovi Strassenovi za klíčové a vlivné příspěvky k účinným algoritmům, ACM SIGACT.
- ^ Volker Strassen na Matematický genealogický projekt
- ^ Konrad-Zuse-Medaille Archivováno 19. 8. 2014 na Wayback Machine, Gesellschaft für Informatik (v němčině), vyvoláno 2012-03-09.
- ^ Seznam členů Americké matematické společnosti, vyvoláno 2013-08-05.
externí odkazy
- Domovská stránka Dr. Volkera Strassena
- Weisstein, Eric W. „Strassenovy vzorce“. MathWorld. Vzorce pro rychlé násobení a inverzi matic.
- O'Connor, John J.; Robertson, Edmund F., „Volker Strassen“, MacTutor Historie archivu matematiky, University of St Andrews.