Fødsel |
10. mai 1899 Uherský Ostroh ( Østerrike-Ungarn ) eller Uherský Ostroh |
---|---|
Død |
22. juli 1995(kl. 96) Brno |
Begravelse | Brno sentrale kirkegård ( d ) |
Fødselsnavn | Otakar Borůvka |
Nasjonalitet | Tsjekkisk |
Opplæring |
Gymnázium Uherské Hradiště ( d ) (1910-1916) Vojenská akademie v Hranicích ( d ) (1916-1917) Imperial Academy of Military Techniques (1917-1918) Brno teknologiske universitet (1918-1922) Masaryk University (1921-1923) |
Aktiviteter | Matematiker , lærer |
Jobbet for | Institute of Mathematics of the Czech Academy of Sciences ( d ) (siden1969) , Masaryk University (1923-1970) |
---|---|
Veileder | Matyáš Lerch |
Utmerkelser |
Minimum vekt som spenner over treet , Borůvka-algoritme |
Otakar Borůvka (10. mai 1899, Uherský Ostroh -22. juli 1995, Brno ) er en tsjekkisk matematiker , kjent for sine bidrag til grafteori , publisert lenge før den frigjorde seg selv som en matematisk eller datadisiplin.
Otakar Borůvka ble født i Uherský Ostroh , en by i Moravia, da en del av Østerrike-Ungarn . Han gjorde en del av studiene på Uherské Hradiště , deretter militærstudier fra 1916 under første verdenskrig ved Hranice Military School og Mödling Military Academy i nærheten av Wien. Han ble uteksaminert fra Uherské Hradiště University i 1918. Deretter studerte han ved Brno University of Technology , deretter ved Masaryk University , hvor han særlig var assistent for Matyáš Lerch . Han forsvarte en avhandling i 1926 under veiledning av Matyáš Lerch. På råd fra Édouard Cech studerte Borůvka spesielt Élie Cartan- metodene som var helt nye på den tiden. Han tilbrakte to år i Paris (1926-1927 og 1928-1929) og jobbet med Élie Cartan. Etter studiene i Paris tilbrakte han vintersemesteret 1930-1931 i Hamburg sammen med Wilhelm Blaschke .
I 1934 ble han utnevnt til lektor ved Masaryk University hvor han trente sine første studenter. Under okkupasjonen av Tsjekkoslovakia i 1939 ble han fratatt utdannelse. Han ble arrestert av Gestapo, og slapp unna og gjenopptok aktiviteter etter krigens slutt. I 1946 ble han professor ved Masaryk University, hvor han jobbet til 1970, da han ble pensjonist; deretter jobbet han ved Institute of Mathematics of the Academy of Sciences i Brno. Hans arbeid gjelder teorien om grupper og halvgrupper, og hovedsakelig differensialligninger.
I 1953 ble han valgt til tilsvarende medlem av det tsjekkiske vitenskapsakademiet , og medlem av akademiet i 1964.
Otakar Borůvka dør videre 22. juli 1995 i Brno.
Borůvka er mest kjent for artikkelen O jistém Problému minimálním ( Om et visst minimalt problem ) publisert i 1926, der han beskriver en spennende tre- søkealgoritme med minimal vekt, nå kalt Borůvkas algoritme .
: dokument brukt som kilde til denne artikkelen.