Strassen, Volker

Volker Strassen
német  Volker Strassen
Születési dátum 1936. április 29.( 1936-04-29 ) [1] (86 éves)
Születési hely
Ország
Tudományos szféra matematikus
Munkavégzés helye
alma Mater
Akadémiai fokozat PhD [2]
tudományos tanácsadója Conrad Jacobs [d] [3]
Diákok Uday S. Gandbhir [d] [3]
Díjak és díjak Knuth-díj ( 2008 ) Paris Kanellakis-díj ( 2003 ) Kantor-érem ( 1999 ) Konrad Zuse-érem [d] ( 2011 ) Az Amerikai Matematikai Társaság tagja
Weboldal math.uni-konstanz.de/~st…
 Médiafájlok a Wikimedia Commons oldalon

Volker Strassen ( németül:  Volker Strassen ; 1936. április 29., Düsseldorf , Németország ) német matematikus , a Konstanzi Egyetem Matematikai és Statisztikai Tanszékének emeritus professzora . [négy]

Életrajz

Strassen 1936. április 29-én született Gerresheim düsseldorfi kerületében. [5] Zenét, filozófiát, fizikát és matematikát tanult több német egyetemen [5] . 1962 -ben matematikából doktorált a Göttingeni Egyetemen Konrad Jacobs vezetésével. [6] Ezt követően, miközben a Berkeley-i Kaliforniai Egyetem Statisztikai Tanszékén dolgozott , előkészítette habilitációját az Erlangen-Nürnbergi Egyetemre , ahová Jacobs költözött. [5] 1968-ban Strassen a Zürichi Egyetem Alkalmazott Matematikai Intézetébe költözött , ahol húsz évig dolgozott. 1988-ban a Constance-i Egyetemre költözött. [5] 1998-ban vonult nyugdíjba. [7]

Hozzájárulás a tudományhoz

Strassen valószínűségszámítóként kezdte kutatásait. Az 1964 - es „Az iterált logaritmus törvényének invariancia elve” című tanulmányában megadta az iterált logaritmus törvényének funkcionális formáját , bemutatva a véletlenszerű séta skálainvarianciáját . Ezt az eredményt, amelyet ma a Strassen-féle változatlanság elveként vagy az iterált logaritmus Strassen-törvényeként ismernek , bőségesen idézik, és 1966 -ban mutatták be a Matematikusok Nemzetközi Kongresszusán .

1969-ben Strassen erőfeszítéseit az algoritmusok összetettségének elemzésére és a gyors algoritmusok fejlesztésére összpontosította. A Gauss-módszer nem-optimalitásáról szóló cikkében [8] bebizonyította, hogy hét szorzás elegendő két 2 X 2 -es mátrix megszorzásához egy nem kommutatív gyűrűn, és a rekurzió segítségével gyors Strassen-algoritmust javasolt nagy mátrixok szorzására. Ez az első algoritmus, amely lehetővé teszi nagy mátrixok szorzását O( n 3 ) időn belül . Ugyanebben a cikkben egy aszimptotikusan gyors mátrixinverziós algoritmust javasolt , amely a gyors mátrixszorzási algoritmuson alapul. Ez az eredmény fontos elméleti áttörést jelentett, amely számos további tanulmányhoz vezetett a gyors mátrixszorzás problémájával kapcsolatban. A későbbi fejlesztések ellenére a Strassen-algoritmus továbbra is praktikus módszer nagy sűrű mátrixok szorzására. A Strassen által felvetett gyors mátrixszorzás [9] problémája a mai napig (2015) sem elméletileg , sem gyakorlatilag nem megoldott .

1971 -ben Strassen Arnold Schönhage -gal együtt egy módszert javasolt nagy egészek aszimptotikusan gyors szorzására , amely a gyors Fourier-transzformáción alapul .

1977 -ben Robert Solovayjal együtt javasolta a Solovay-Strassen tesztet egy szám prímságának meghatározására . Ez volt az első korlátozott egyoldalú hibapolinom valószínűségi algoritmus az RP számkomplexitási osztály prímságának meghatározására . És az egyik első eredmény, amely felhívta a figyelmet a valószínűségi algoritmusok lehetőségeire.

Az algebrai komplexitás elméletének egyik fő megalkotója volt , amelyben számos klasszikus tétel is hozzá tartozik [10] .

Díjak

1999 -ben Strassen Kántor- éremmel tüntették ki , [5] . 2003 -ban Volker Strassen, Robert Nightingale , Gary Miller és Michael Rabin megkapta a Paris Kanellakis-díjat a valószínűségi primalitásteszt fejlesztéséhez való hozzájárulásukért . [7] 2008 - ban megkapta a Knuth-díjat "hatékony algoritmusok fejlesztéséhez és elemzéséhez nyújtott kiemelkedő hozzájárulásáért". [11] 2011 - ben megkapta a Konrad Zuse kitüntetést a Német Informatikai Társaságtól . [12] [13]

Jegyzetek

  1. ↑ MacTutor Matematikatörténeti archívum
  2. ↑ 1 2 Német Nemzeti Könyvtár , Berlini Állami Könyvtár , Bajor Állami Könyvtár , Osztrák Nemzeti Könyvtár nyilvántartása #1027737773 // Általános szabályozási ellenőrzés (GND) - 2012-2016.
  3. ↑ 1 2 Matematikai genealógia  (angol) - 1997.
  4. ↑ FB Mathematik and Statistik Archivált 2008. december 25. , 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 > Archiválva : 2011. szeptember 28. a Wayback Machine -nél . 
  6. ↑ Strassen, Volker  (angol) a Matematikai Genealógiai Projektben
  7. ↑ 1 2 Preis für Prof. Volker Strassen, uni'kon 16.2004 , Univ. a Konstanz.
  8. ↑ Strassen V. A Gauss-elimináció nem optimális  // Szám . Math / F. Brezzi - Springer Science + Business Media , 1969. - Vol. 13, Iss. 4. - P. 354-356. — ISSN 0029-599X ; 0945-3245 - doi:10.1007/BF02165411
  9. ↑ Kibernetikus gyűjtemény. Új sorozat. Probléma. 25. Szo. cikkek 1983-1985: Per. angolról. - M .: Mir, 1988 - V. B. Aleksev. A mátrixszorzás összetettsége. Felülvizsgálat.
  10. ↑ Razborov A. A. Algebrai komplexitás. - M. : MTsNMO , 2016. - S. 3. - 32 p. - ISBN 978-5-4439-1032-1 .
  11. ↑ A 2008-as Knuth-díjat Volker Strassen kapta a hatékony algoritmusokhoz nyújtott alapvető és befolyásos hozzájárulásáért. Archiválva : 2016. május 14., a Wayback Machine , ACM SIGACT.
  12. ↑ Winter, Cornelia (2011. szeptember 28.), Konrad-Zuse-Medaille für Informatik an Fritz-Rudolf Güntsch und Volker Strassen , Informationsdienst Wissenschaft , < http://www.idw-online.de/pages/de/news44307 2014. június 6-án kelt példány a Wayback Machine -nél . 
  13. ↑ Konrad-Zuse-Medaille Archiválva : 2014. augusztus 19. , Gesellschaft für Informatik (német nyelven), letöltve: 2012-03-09.

Linkek

 Knuth- díjasok
 Kanellakis- díjasok
  Ugrás a Wikidata elemre  Tematikus oldalak