Войти
| Отакар Борувка | |
|---|---|
 | |
| Родился | (1899-05-10) май 10, 1899. Угерский Острог |
| Умер | 22 июля 1995 (1995-07-22) (96 лет). Брно |
| Национальность | Чех |
| Профессия | Математик |
| Известен |
|
Отакар Борувка (10 мая 1899 г. в Угерском Остроге - 22 июля 1995 г. в Брно ) был чешским математиком, наиболее известным сегодня своими работами в области теории графов, задолго до это была устоявшаяся математическая дисциплина.
Борувка родился в Угерском Остроге, городе в Моравии (затем в Австро-Венгрии, позже Чехословакии ; сегодня Чехия ), сын директора школы. С 1910 года он посещал гимназию в Угерске-Градиште. В 1916 году, под влиянием продолжающейся Первой мировой войны, он перешел в военное училище (Realschule) в Границе, а затем он поступил в Императорскую и Королевскую военную техническую академию в Мёдлинг недалеко от Вены.
. Когда война закончилась, Борувка вернулся в Угерске-Градиште, закончил учебу. в 1918 году учился в гимназии и стал студентом Императорского Чешского технического университета им. Франца Иосифа в Брно, сначала изучая гражданское строительство. В 1920 году в Брно открылся Масариковский университет, и Борувка тоже начала там учиться. Он стал помощником Матиаса Лерха в Масарике в 1921 году, но Лерх умер в 1922 году; его должность в Масарике занял Эдуард Чех, которому Борувка также помогал, получив докторскую степень в 1923 году.
По предложению Чеха Борувка посетил Эли Картана в Париж с 1926 по 1927 год. Он получил свою квалификацию в Университете Масарика в 1927 году и (отклонив предложение Загребского университета ) стал там доцентом в 1928. Он продолжал путешествовать за границу в конце 1920-х - начале 1930-х годов, снова в Картан в Париже, а также в Вильгельм Блашке в Гамбург. В 1934 г. он получил звание доцента в Масарике, в 1940 г. занял кафедру, а в 1946 г. стал ординарным профессором.
В 1965 г. он основал новый журнал Archivum Mathematicum, а в 1969 г. стал одним из основателей. член Института математики Чехословацкой Академии наук, разделив время между Институтом и профессором в Масарике.
Проблема проектирования эффективных электрические распределительные сети были предложены Борувке его другом Йиндржихом Сакселем, сотрудником Западно-Моравской энергетической компании, во время Первой мировой войны. В его статье 1926 года «O jistém problému minimálním» (английский язык «Об одной минимальной проблеме»), Борувка решил эту проблему, моделируя ее математически как задачу минимального остовного дерева, и описал первый известный алгоритм для поиска минимального остовного дерева из метрическое пространство (набор городов, которые будут соединены сетью, вместе с их расстояниями). Теперь называемый алгоритмом Борувки, его метод работает, многократно добавляя связи между каждым поддеревом минимального остовного дерева, найденного на данный момент, и его ближайшим соседним поддеревом. Один и тот же алгоритм неоднократно открывался заново. Он больше подходит для распределенных и параллельных вычислений, чем многие другие алгоритмы с минимальным остовным деревом, может достигать сложности линейного времени на планарных графах и в целом в второстепенных -замкнутых семействах графов, и играет центральную роль в рандомизированном алгоритме линейного времени Karger, Klein Tarjan (1995).
С 1924 по 1935 г. Борувка в первую очередь интересовался дифференциальной геометрией. Его работа в этой области касалась аналитических соответствий между проективными плоскостями, нормальной кривизной многомерных поверхностей и формулой Френе для кривых в многомерных пространствах.
Начиная с 1930-х годов интересы Борувки сместились в сторону абстрактной алгебры и, в частности, теории групп. Он также был одним из первых, кто изучил обобщение групп, названных им «группоидами», но теперь более известных как магмы. Его учебник по группам и группоидам, первоначально опубликованный на чешском языке в 1944 году, претерпел несколько дополнений и переводов, в том числе английское издание в 1976 году.
После войны Борувка снова переключился с алгебры на математику. теория дифференциальных уравнений. Он опубликовал несколько научных работ на эту тему, а также монографию по дифференциальным уравнениям второго порядка, которую он опубликовал в 1971 году.
Борувка стал членом-корреспондентом Чехословацкая академия наук при ее создании в 1953 г. и рядовой член в 1965 г. В 1969 г. университет Коменского в Братиславе присвоил ему почетную докторскую степень, а в 1994 г. он получил вторую степень почетного доктора от Университет Масарика в Брно.
Он также был награжден медалями Брюссельского свободного университета, Льежского университета, Ягеллонского университета, Коменский Университет, Оломоуцкий университет Палацкого, Университет Яна Евангелиста Пуркине в Усти-над-Лабем, Немецкая академия наук в Берлине, Российская академия наук # Академия наук СССР и Чехословацкая академия наук.
