Strassen, Volker

Volker Strassen ( germană:  Volker Strassen ; născut la 29 aprilie 1936 , Düsseldorf , Germania ) este un matematician german , profesor emerit la Departamentul de Matematică și Statistică de la Universitatea din Konstanz . [patru]

Biografie

Strassen s-a născut la 29 aprilie 1936 în cartierul Düsseldorf din Gerresheim. [5] A studiat muzică, filozofie, fizică și matematică la mai multe universități germane [5] . Și-a primit doctoratul în matematică în 1962 la Universitatea din Göttingen , sub conducerea lui Konrad Jacobs. [6] Apoi, în timp ce ocupa un post în Departamentul de Statistică de la Universitatea din California din Berkeley , și-a pregătit abilitarea pentru Universitatea din Erlangen-Nürnberg , unde se mutase Jacobs. [5] În 1968, Strassen s-a mutat la Institutul de Matematică Aplicată de la Universitatea din Zurich , unde a lucrat timp de douăzeci de ani. În 1988 s-a mutat la Universitatea din Constanța. [5] S-a pensionat în 1998. [7]

Contribuție la știință

Strassen și-a început cercetările ca probabilist. În lucrarea din 1964 „Principiul invarianței pentru legea logaritmului iterat”, el a oferit o formă funcțională a legii logaritmului iterat , demonstrând invarianța la scară a mersului aleator . Acest rezultat, cunoscut astăzi ca principiul invarianței lui Strassen sau legea lui Strassen a logaritmului iterat , a fost citat abundent și a fost prezentat în 1966 la Congresul Internațional al Matematicienilor .

În 1969, Strassen și-a concentrat eforturile pe analiza complexității algoritmilor și dezvoltarea algoritmilor rapizi. Într-un articol despre non-optimalitatea metodei Gauss [8] , el a demonstrat că șapte înmulțiri sunt suficiente pentru a multiplica două matrici 2 X 2 peste un inel necomutativ și, folosind recursiunea, a propus un algoritm rapid Strassen pentru înmulțirea matricelor mari. Acesta este primul algoritm care vă permite să înmulțiți matrici mari în mai puțin de O( n 3 ) timp . În aceeași lucrare, el a propus un algoritm de inversare a matricei rapid asimptotic , bazat pe algoritmul de multiplicare rapidă a matricei. Acest rezultat a fost o descoperire teoretică importantă, care a condus la numeroase studii suplimentare ale problemei înmulțirii rapide a matricei. În ciuda îmbunătățirilor ulterioare, algoritmul lui Strassen rămâne o metodă practică de multiplicare a matricelor mari dense. Problema înmulțirii rapide a matricei [9] pusă de Strassen nu a fost rezolvată până în prezent (2015) nici teoretic , nici practic.

În 1971, Strassen, împreună cu Arnold Schönhage , a propus o metodă de înmulțire rapidă asimptotic a numerelor întregi mari , bazată pe transformarea Fourier rapidă .

În 1977, împreună cu Robert Solovay , a propus testul Solovay-Strassen pentru determinarea primului unui număr . A fost primul algoritm probabilist polinomial de eroare unilaterală limitat pentru determinarea primului unei clase de complexitate a numărului RP . Și unul dintre primele rezultate care a atras atenția asupra posibilităților algoritmilor probabilistici.

A fost unul dintre principalii creatori ai teoriei complexității algebrice , în care îi aparțin multe teoreme clasice [10] .

Premii

În 1999, Strassen a primit medalia Cantor [5] . În 2003, Volker Strassen, Robert Nightingale , Gary Miller și Michael Rabin au primit premiul Paris Kanellakis pentru contribuțiile lor la dezvoltarea testării primarității probabilistice . [7] În 2008, a primit premiul Knuth pentru „contribuții remarcabile la dezvoltarea și analiza algoritmilor eficienți”. [11] În 2011, a primit medalia Konrad Zuse de la Societatea Germană de Informatică . [12] [13]

Note

1. ↑ MacTutor History of Mathematics Archive
2. ↑ 1 2 Biblioteca Națională Germană , Biblioteca de stat din Berlin , Biblioteca de stat bavareza , Înregistrarea Bibliotecii Naționale din Austria #1027737773 // Controlul general de reglementare (GND) - 2012-2016.
3. ↑ 1 2 Genealogie matematică  (engleză) - 1997.
4. ↑ FB Mathematik and Statistics Arhivat 25 decembrie 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 > Arhivat 28 septembrie 2011 la Wayback Machine . 
6. ↑ Strassen, Volker  (engleză) în proiectul de genealogie matematică
7. ↑ 1 2 Preis für Prof. Volker Strassen, uni'kon 16.2004 , Univ. din Constanța.
8. ↑ Strassen V. Eliminarea gaussiană nu este optimă  // Număr . 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. ↑ Colecția cibernetică. Seria noua. Problema. 25. Sat. articole 1983-1985: Per. din engleza. - M .: Mir, 1988 - V. B. Aleksev. Complexitatea înmulțirii matriceale. Revizuire.
10. ↑ Razborov A. A. Complexitatea algebrică. - M. : MTsNMO , 2016. - S. 3. - 32 p. - ISBN 978-5-4439-1032-1 .
11. ↑ Premiul Knuth 2008 este acordat lui Volker Strassen pentru contribuțiile sale fundamentale și influente la algoritmi eficienți Arhivat la 14 mai 2016 la Wayback Machine , ACM SIGACT.
12. ↑ Winter, Cornelia (28 septembrie 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 > Arhivat copie datată 6 iunie 2014 la Wayback Machine . 
13. ↑ Konrad-Zuse-Medaille Arhivat 19 august 2014. , Gesellschaft für Informatik (în germană), preluat 2012-03-09.

Link -uri

• Pagina de pornire Volker Strassen Arhivată pe 23 iulie 2013 la Wayback Machine
• Weisstein, Eric W. Strassen Formule  (engleză) pe site-ul web Wolfram MathWorld . Formule pentru înmulțirea rapidă și inversarea matricelor.

Site-uri tematice	Genealogie matematică zbMATH Deschide Portal de matematică integral rusesc Arhiva pentru Istoria Matematicii MacTutor
În cataloagele bibliografice GND : 1027737773 ISNI : 0000 0001 1003 6304 J9U : 987007400301405171 LCCN : nr2005047655 NTA : 140694544 NUKAT : n99011032 SUDOC : 142284599 VIAF : 109528620 WorldCat VIAF : 109528620