Strassen, Volker

Volker Strassen ( saksaksi  Volker Strassen ; syntynyt 29. huhtikuuta 1936 Düsseldorf , Saksa ) on saksalainen matemaatikko , emeritusprofessori Konstanzin yliopiston matematiikan ja tilastotieteen laitoksella . [neljä]

Elämäkerta

Strassen syntyi 29. huhtikuuta 1936 Düsseldorfin alueella Gerresheimissa. [5] Opiskeli musiikkia, filosofiaa, fysiikkaa ja matematiikkaa useissa saksalaisissa yliopistoissa [5] . Hän väitteli matematiikan tohtoriksi vuonna 1962 Göttingenin yliopistosta Konrad Jacobsin johdolla. [6] Sitten, kun hän työskenteli tilastotieteen laitoksella Kalifornian yliopistossa Berkeleyssä , hän valmisteli habilitaatiotaan Erlangen-Nürnbergin yliopistoon , jonne Jacobs oli muuttanut. [5] Vuonna 1968 Strassen muutti Zürichin yliopiston soveltavan matematiikan instituuttiin , jossa hän työskenteli kaksikymmentä vuotta. Vuonna 1988 hän muutti Constancen yliopistoon. [5] Hän jäi eläkkeelle vuonna 1998. [7]

Avustus tieteeseen

Strassen aloitti tutkimuksensa todennäköisyyslaskijana. Vuonna 1964 julkaistussa artikkelissa "Invarianssin periaate iteroidun logaritmin laille" hän antoi iteroidun logaritmin lain funktionaalisen muodon , joka osoittaa satunnaisen kävelyn asteikon invarianssin . Tätä tulosta, joka tunnetaan nykyään Strassenin invarianssiperiaatteena tai Strassenin iteroidun logaritmin lakina , on siteerattu runsaasti ja se esiteltiin vuonna 1966 kansainvälisessä matemaatikoiden kongressissa .

Vuonna 1969 Strassen keskittyi algoritmien monimutkaisuuden analysointiin ja nopeiden algoritmien kehittämiseen. Artikkelissa Gaussin menetelmän epäoptimaalisuudesta [8] hän osoitti, että seitsemän kertolaskua riittää kertomaan kaksi 2 x 2 matriisia ei-kommutatiivisen renkaan yli ja ehdotti rekursiota käyttäen nopeaa Strassen-algoritmia suurten matriisien kertomiseen. Tämä on ensimmäinen algoritmi, jonka avulla voit kertoa suuria matriiseja alle O( n 3 ) ajassa . Samassa artikkelissa hän ehdotti asymptoottisen nopeaa matriisin inversioalgoritmia , joka perustuu nopeaan matriisin kertolaskualgoritmiin. Tämä tulos oli tärkeä teoreettinen läpimurto, joka johti lukuisiin lisätutkimuksiin nopean matriisin kertolaskuongelmasta. Myöhemmistä parannuksista huolimatta Strassenin algoritmi on edelleen käytännöllinen menetelmä suurten tiheiden matriisien kertomiseen. Strassenin esittämää nopean matriisin kertolaskuongelmaa [9] ei ole tähän päivään mennessä (2015) ratkaistu teoreettisesti eikä käytännössä.

Vuonna 1971 Strassen ehdotti yhdessä Arnold Schönhagen kanssa nopeaan Fourier-muunnokseen perustuvaa menetelmää suurten kokonaislukujen asymptoottiseen nopeaan kertomiseen .

Vuonna 1977 hän ehdotti yhdessä Robert Solovayn kanssa Solovay-Strassenin testiä luvun alkuasteen määrittämiseksi . Se oli ensimmäinen rajoitettu yksipuolinen virhepolynomi- todennäköisyysalgoritmi lukukompleksisuusluokan RP primeness määrittämiseen . Ja yksi ensimmäisistä tuloksista, joka kiinnitti huomion todennäköisyyspohjaisten algoritmien mahdollisuuksiin.

Hän oli yksi algebrallisen monimutkaisuuden teorian päätekijöistä , jossa monet klassiset lauseet kuuluvat hänelle [10] .

Palkinnot

Vuonna 1999 Strassen palkittiin Cantor-mitalilla [ 5] . Vuonna 2003 Volker Strassen, Robert Nightingale , Gary Miller ja Michael Rabin saivat Paris Kanellakis -palkinnon panoksestaan ​​todennäköisyyspohjaisen primiteettitestauksen kehittämiseen . [7] Vuonna 2008 hän sai Knuth-palkinnon "erinomaisesta panoksesta tehokkaiden algoritmien suunnitteluun ja analysointiin". [11] Vuonna 2011 hän sai Konrad Zuse -mitalin Saksan tietotekniikan seuralta . [12] [13]

Muistiinpanot

1. ↑ MacTutor Matematiikan historia -arkisto
2. ↑ 1 2 Saksan kansalliskirjasto , Berliinin osavaltiokirjasto , Baijerin osavaltion kirjasto , Itävallan kansalliskirjasto Tietue #1027737773 // General Regulatory Control (GND) - 2012-2016.
3. ↑ 1 2 Matemaattinen sukututkimus  (englanniksi) - 1997.
4. ↑ FB Mathematik and Statistik Arkistoitu 25. joulukuuta 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 > Arkistoitu 28. syyskuuta 2011 Wayback Machinessa . 
6. ↑ Strassen, Volker  ( englanti) matemaattisessa sukututkimusprojektissa
7. ↑ 1 2 Preis für Prof. Volker Strassen, uni'kon 16.2004 , Univ. Konstanzista.
8. ↑ Strassen V. Gaussin eliminointi ei ole optimaalinen  // Numero . Math / F. Brezzi - Springer Science + Business Media , 1969. - Voi. 13, Iss. 4. - P. 354-356. — ISSN 0029-599X ; 0945-3245 - doi:10.1007/BF02165411
9. ↑ Kyberneettinen kokoelma. Uusi sarja. Ongelma. 25. la. artikkelit 1983-1985: Per. englannista. - M .: Mir, 1988 - V. B. Aleksev. Matriisikertomisen monimutkaisuus. Arvostelu.
10. ↑ Razborov A. A. Algebrallinen monimutkaisuus. - M. : MTsNMO , 2016. - S. 3. - 32 s. - ISBN 978-5-4439-1032-1 .
11. ↑ Vuoden 2008 Knuth-palkinto myönnetään Volker Strassenille hänen merkittävästä ja vaikuttavasta panoksestaan ​​tehokkaiden algoritmien kehittämiseen. Arkistoitu 14. toukokuuta 2016 Wayback Machinessa , ACM SIGACT.
12. ↑ Winter, Cornelia (28. syyskuuta 2011), Konrad-Zuse-Medaille für Informatik an Fritz-Rudolf Güntsch und Volker Strassen , Informationsdienst Wissenschaft , < http://www.idw-online.de/pages/de/news44307 6. kesäkuuta 2014 päivätty kopio Wayback Machinessa . 
13. ↑ Konrad-Zuse-Medaille Arkistoitu 19. elokuuta 2014. , Gesellschaft für Informatik (saksaksi), haettu 2012-03-09.

Linkit

• Volker Strassenin kotisivu Arkistoitu 23. heinäkuuta 2013 Wayback Machinessa
• Weisstein, Eric W. Strassenin kaavat  (englanniksi) Wolfram MathWorld -verkkosivustolla . Kaavat matriisien nopeaan kerto- ja inversioon.

Temaattiset sivustot	Matemaattinen sukututkimus zbMATH Avoinna Koko venäläinen matemaattinen portaali Matematiikan historian arkisto MacTutor
Bibliografisissa luetteloissa GND : 1027737773 ISNI : 0000 0001 1003 6304 J9U : 987007400301405171 LCCN : no2005047655 NTA : 140694544 NUKAT : n99011032 SUDOC : 142284599 VIAF : 109528620 WorldCat VIAF : 109528620