Strassen, Volker

Volker Strassen ( tysk :  Volker Strassen ; født 29. april 1936 , Düsseldorf , Tyskland ) er en tysk matematiker , professor emeritus ved Institut for Matematik og Statistik ved Universitetet i Konstanz . [fire]

Biografi

Strassen blev født den 29. april 1936 i Düsseldorf-distriktet i Gerresheim. [5] Studerede musik, filosofi, fysik og matematik ved flere tyske universiteter [5] . Han modtog sin doktorgrad i matematik i 1962 fra universitetet i Göttingen under Konrad Jacobs. [6] Derefter, mens han havde en stilling i afdelingen for statistik ved University of California i Berkeley , forberedte han sin habilitering til University of Erlangen-Nürnberg , hvor Jacobs var flyttet. [5] I 1968 flyttede Strassen til Institut for Anvendt Matematik ved Universitetet i Zürich , hvor han arbejdede i tyve år. I 1988 flyttede han til universitetet i Constance. [5] Han gik på pension i 1998. [7]

Bidrag til videnskaben

Strassen begyndte sin forskning som sandsynlighedsforsker. I papiret fra 1964 "Princippet om invarians for loven om den itererede logaritme", gav han en funktionel form af loven om den itererede logaritme , der demonstrerer skalainvariansen af ​​den tilfældige gang . Dette resultat, der i dag er kendt som Strassens princip om invarians eller Strassens lov om den itererede logaritme , er blevet citeret flittigt og blev præsenteret i 1966 på den internationale matematikkongres .

I 1969 fokuserede Strassen sin indsats på analysen af ​​kompleksiteten af ​​algoritmer og udviklingen af ​​hurtige algoritmer. I en artikel om Gauss-metodens ikke-optimalitet [8] beviste han, at syv multiplikationer er tilstrækkelige til at multiplicere to 2 X 2 -matricer over en ikke-kommutativ ring, og ved hjælp af rekursion foreslog han en hurtig Strassen-algoritme til multiplikation af store matricer. Dette er den første algoritme, der giver dig mulighed for at multiplicere store matricer på mindre end O( n 3 ) tid . I samme papir foreslog han en asymptotisk hurtig matrixinversionsalgoritme baseret på den hurtige matrixmultiplikationsalgoritme. Dette resultat var et vigtigt teoretisk gennembrud, som førte til adskillige yderligere undersøgelser af problemet med hurtig matrixmultiplikation. På trods af efterfølgende forbedringer forbliver Strassens algoritme en praktisk metode til at multiplicere store tætte matricer. Problemet med hurtig matrixmultiplikation [9] som Strassen frembyder er ikke blevet løst den dag i dag (2015) hverken teoretisk eller praktisk.

I 1971 foreslog Strassen sammen med Arnold Schönhage en metode til asymptotisk hurtig multiplikation af store heltal baseret på den hurtige Fourier-transformation .

I 1977 foreslog han sammen med Robert Solovay Solovay -Strassen-testen til bestemmelse af et tals primehed . Det var den første begrænsede ensidige fejl polynomielle probabilistiske algoritme til at bestemme primeness af en tal- kompleksitetsklasse RP . Og et af de første resultater, der henledte opmærksomheden på mulighederne for probabilistiske algoritmer.

Han var en af ​​hovedskaberne af teorien om algebraisk kompleksitet , hvori mange klassiske teoremer tilhører ham [10] .

Priser

I 1999 blev Strassen tildelt Kantormedaljen [ 5] . I 2003 modtog Volker Strassen, Robert Nightingale , Gary Miller og Michael Rabin Paris Kanellakis Award for deres bidrag til udviklingen af ​​probabilistisk primalitetstest . [7] I 2008 modtog han Knuth-prisen for "fremragende bidrag til design og analyse af effektive algoritmer." [11] I 2011 modtog han Konrad Zuse-medaljen fra det tyske selskab for informatik . [12] [13]

Noter

1. ↑ MacTutor History of Mathematics Archive
2. ↑ 1 2 German National Library , Berlin Statsbibliotek , Bayerske Statsbibliotek , Austrian National Library Record #1027737773 // General Regulatory Control (GND) - 2012-2016.
3. ↑ 1 2 Matematisk genealogi  (engelsk) - 1997.
4. ↑ FB Mathematik og Statistik Arkiveret 25. december 2008. , U. Konstanz.
5. ↑ 1 2 3 4 5 Schönhage, A. (2000), Cantor-Medaille für Volker Strassen , Jahresbericht der Deutschen Mathematiker-Vereinigung T. 102 (4) , < http://dml.math.uni-bielefeld.de/JB_DMV /JB_DMV_102_4.pdf > Arkiveret 28. september 2011 på Wayback Machine . 
6. ↑ Strassen, Volker  (engelsk) i Mathematical Genealogy Project
7. ↑ 1 2 Preis für Prof. Volker Strassen, uni'kon 16.2004 , Univ. af Konstanz.
8. ↑ Strassen V. Gaussisk eliminering er ikke optimal  // Antal . Math / F. Brezzi - Springer Science + Business Media , 1969. - Vol. 13, Iss. 4. - S. 354-356. — ISSN 0029-599X ; 0945-3245 - doi:10.1007/BF02165411
9. ↑ Kybernetisk samling. Ny serie. Problem. 25. Lør. artikler 1983-1985: Pr. fra engelsk. - M .: Mir, 1988 - V. B. Aleksev. Kompleksiteten af ​​matrix multiplikation. Anmeldelse.
10. ↑ Razborov A. A. Algebraisk kompleksitet. - M. : MTsNMO , 2016. - S. 3. - 32 s. - ISBN 978-5-4439-1032-1 .
11. ↑ Knuth-prisen 2008 tildeles Volker Strassen for hans afgørende og indflydelsesrige bidrag til effektive algoritmer Arkiveret 14. maj 2016 på Wayback Machine , ACM SIGACT.
12. ↑ Winter, Cornelia (28. september 2011), Konrad-Zuse-Medaille für Informatik an Fritz-Rudolf Güntsch und Volker Strassen , Informationsdienst Wissenschaft , < http://www.idw-online.de/pages/de/news443079 > Arkiveret kopi dateret 6. juni 2014 på Wayback Machine . 
13. ↑ Konrad-Zuse-Medaille Arkiveret 19. august 2014. , Gesellschaft für Informatik (på tysk), hentet 2012-03-09.

Links

• Volker Strassen hjemmeside Arkiveret 23. juli 2013 på Wayback Machine
• Weisstein, Eric W. Strassen Formulas  (engelsk) på Wolfram MathWorld- webstedet . Formler til hurtig multiplikation og inversion af matricer.

Tematiske steder	Matematisk genealogi zbMATH Åbn All-russisk matematisk portal Arkiv for matematikkens historie MacTutor
I bibliografiske kataloger GND : 1027737773 ISNI : 0000 0001 1003 6304 J9U : 987007400301405171 LCCN : nr. 2005047655 NTA : 140694544 NUKAT : n99011032 SUDOC : 142284599 VIAF : 109528620 WorldCat VIAF : 109528620