Отакар Борувка - Otakar Borůvka

Отакар Борувка
Родившийся	( 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 (на английском языке об одной минимальной проблеме ), Борувка решила эту проблему путем моделирования математически как минимальный остовом проблема, и описала первый известный алгоритм для нахождения минимального остовного дерева в виде метрического пространства (множество городов , чтобы быть подключен к сети, вместе с их расстояниями). Его метод, который теперь называется алгоритмом Борувки , работает, многократно добавляя связи между каждым поддеревом минимального остовного дерева, найденного на данный момент, и его ближайшим соседним поддеревом. Один и тот же алгоритм неоднократно открывался заново. Он больше подходит для распределенных и параллельных вычислений, чем многие другие алгоритмы минимального остовного дерева, может достигать линейной временной сложности на планарных графах и, в более общем смысле, в семействах второстепенных -замкнутых графов и играет центральную роль в рандомизированном алгоритме линейного времени Каргера, Кляйна. И Тарьян (1995) .

С 1924 по 1935 год Борувка в первую очередь интересовался дифференциальной геометрией . Его работа в этой области касалась аналитических соответствий между проективными плоскостями , нормальной кривизны многомерных поверхностей и формулы Френе для кривых в многомерных пространствах.

Начиная с 1930-х годов интересы Борувки сместились в сторону абстрактной алгебры , в частности теории групп . Он также был одним из первых, кто изучил обобщение групп, названных им «группоидами», но теперь более часто называемых магмами . Его учебник по группам и группоидам, первоначально опубликованный на чешском языке в 1944 году, претерпел несколько дополнений и переводов, включая английское издание в 1976 году.

После войны Борувка снова переключился с алгебры на теорию дифференциальных уравнений . Он опубликовал несколько исследовательских работ по этой теме, а также монографию по дифференциальным уравнениям второго порядка, которую он опубликовал в 1971 году.

Награды и почести

Борувка стал членом-корреспондентом Чехословацкой академии наук при ее создании в 1953 году и рядовым членом в 1965 году. В 1969 году Университет Коменского в Братиславе присвоил ему почетную докторскую степень, а в 1994 году он получил вторую почетную докторскую степень Масариковского университета в г. Брно .

Он также дал медали в Свободном университете Брюсселя , в Университете Льежа , Ягеллонский университет , Университета Коменского, Палацкого университета г. Оломоуц , Пуркине университета в Усти - над - Лабем , в Немецкой академии наук в Берлине , в Российской Академии Наук # Академии наук СССР и Чехословацкой Академии наук.

Рекомендации

Внешние ссылки

• Борувка, Отакар , Чешская электронная математическая библиотека