Naștere |
22 decembrie 1897 Praga ( Boemia ) sau Praga |
---|---|
Moarte |
22 septembrie 1970(la 72 de ani) Praga |
Înmormântare | Cimitirul Břevnov ( d ) |
Naționalități |
Republica Socialistă Cehoslovacă Cehoslovacia |
Instruire | Universitatea Charles din Praga (1915-1919) |
Activități | Matematician , profesor , profesor universitar |
Tata | Jan Urban Jarník ( d ) |
Fratii | Hertvík Jarník ( d ) |
Lucrat pentru | Universitatea de Tehnologie din Brno (1919-1921) , Universitatea Charles din Praga (1921-1923) , Universitatea din Göttingen (1923-1925) , Universitatea Charles din Praga (1925-1968) |
---|---|
Zone | Teoria numerelor , valoarea ( în ) , teoria graficelor |
Membru al |
Academia Cehoslovacă de Științe Academia Cehă de Științe și Arte ( d ) Royal Bohemian Society of Sciences Jednota českých matematiků has fyziků ( în ) |
Supervizor | Karel petr |
Premii |
Ordinea de lucru ( d ) (1958) Řád republiky ( d ) (1967) |
Algoritmul lui Prim |
Vojtěch Jarník (născut la22 decembrie 1897la Praga unde a murit pe22 septembrie 1970) este un matematician cehoslovac care a lucrat în principal în teoria numerelor , dar și în analiza graficelor și algoritmica.
A fost profesor de mult timp și administrator la Universitatea Charles din Praga și a ajutat la înființarea Academiei de Științe Cehoslovace . Algoritmul său de calcul al arborelui greutate minimă care acoperă este cunoscut sub numele de algoritmul Prim .
Jarník a studiat matematică și fizică la Universitatea Charles din Praga din 1915 până în 1919, apoi din 1919 până în 1921 a devenit profesor asociat („dozent”) la Universitatea de Tehnologie din Brno , ca asistent al lui Jan Vojtěch. Și-a susținut teza de doctorat O kořenech funkcí Besselových („Despre rădăcinile funcțiilor lui Bessel ”) în 1921 sub supravegherea lui Karel Petr și a devenit asistentul său la Universitatea Charles. Din toamna anului 1923 a stat 3 semestre și din nou în 1927-1928 la Göttingen, unde a lucrat sub conducerea lui Edmund Landau . În 1925 și-a susținut acreditarea la Praga. A fost numit profesor extraordinar, apoi profesor titular în 1935. Apoi și-a păstrat catedra până la emeritul său în 1968. A fost decan al științei (1945-1948) și prorector (1950-1953).
Printre studenții săi se află Miroslav Kat ¥ tov , Jaroslav Kurzweil , cunoscut de Henstock Kurzweil , matematician și slovac Tibor Salat (în) .
Jarník este autorul unui algoritm de construcție a copacilor cu greutate minimă . El și-a publicat articolul în 1930 ca răspuns la publicarea algoritmului lui Borůvka , de altfel sub forma unei „scrisori către Borůvka”. Acești algoritmi au fost mult timp ignorați; Algoritmul lui Jarník a fost redescoperit independent de Robert C. Prim și Edsger Dijkstra la sfârșitul anilor 1950. O descriere detaliată a istoriei algoritmilor de calcul a copacilor este dată de Ronald Graham și Pavol Hell
În matematică, Jarník a dat limite precise asupra numărului de puncte ale unei rețele pe o curbă convexă , a studiat relația dintre dimensiunea Hausdorff a seturilor de numere reale și calitatea aproximării lor diofantine și o proprietăți studiate ale funcțiilor nicăieri diferențiate. Unele dintre articolele sale sunt adunate în lucrarea comemorativă publicată în 1999 sub redacția lui Břetislav Novák, cu ocazia unui colocviu înMartie 1998 la Praga, cu ocazia centenarului nașterii sale.
Jarník a fost membru al Academiei Cehe de Științe și Arte din 1934 ca membru extraorinar și din 1946 ca membru cu drepturi depline. În 1952 a devenit unul dintre membrii fondatori ai Academiei de Științe Cehoslovace . Este laureat al Ordinului Muncii și al Ordinului Republicii.
O stradă din Chodov, la periferia Pragei, strada Jarníkova, îi poartă numele.
„Concursul Vojtěch Jarník” este un concurs pentru studenți la matematică care se desfășoară anual din 1991 la Ostrava și-i poartă numele.
Asteroidul (4023) Jarník îi poartă numele.
O serie de timbre publicate de Cehoslovacia în 1987 pentru a onora aniversarea a 125 de ani de la crearea Uniunii fizicienilor și matematicilor cehi (cs) include o ștampilă care poartă imaginea lui Jarnik cu Joseph Petzval și C. Strouhal.
Pe lângă o duzină de cărți și manuale, Jarník a publicat 90 de articole matematice, printre care: