Вольфганг Хакен
Вольфганг Хакен | |
|---|---|
 Хакен в 2008 году | |
| Рожденный | ( 1928-06-21 )21 июня 1928 г. Берлин , Германия |
| Умер | 2 октября 2022 г. (2022-10-02)(94 года) |
| Альма-матер | Кильский университет |
| Известный | Решение теоремы о четырех красках |
| Научная карьера | |
| Поля | Математика |
| Учреждения | Университет Иллинойса в Урбане-Шампейне |
| научный руководитель | Карл-Генрих Вайзе |
Вольфганг Хакен ( нем. Wolfgang Haken ; 21 июня 1928 — 2 октября 2022) — немецко-американский математик , специализировавшийся на топологии , в частности на 3-многообразиях .
Биография
Хакен родился 21 июня 1928 года в Берлине , Германия. Его отцом был Вернер Хакен, физик, научным руководителем докторской диссертации которого был Макс Планк . [1] В 1953 году Хакен получил степень доктора философии по математике в Университете Кристиана Альбрехта в Киле (Кильский университет) и женился на Анне-Ирмгард фон Бредов, которая получила степень доктора философии по математике в том же университете в 1959 году. В 1962 году они покинули Германию, чтобы он мог занять должность приглашенного профессора в Университете Иллинойса в Урбана-Шампейн . Он стал полным профессором в 1965 году и вышел на пенсию в 1998 году.
В 1976 году вместе с коллегой Кеннетом Аппелем из Иллинойсского университета в Урбане-Шампейне Хакен решил проблему четырёх красок : они доказали, что любой планарный граф можно правильно раскрасить, используя не более четырёх цветов. Хакен ввёл несколько идей, включая многообразия Хакена , конечность Кнезера-Хакена и расширение работы Кнезера в теорию нормальных поверхностей . Большая часть его работы имеет алгоритмический аспект, и он является фигурой в алгоритмической топологии . Одним из его ключевых вкладов в эту область является алгоритм для определения того, является ли узел распущенным.
В 1978 году Хакен выступил с приглашенной речью на Международном конгрессе математиков в Хельсинки. [2] Он был удостоен премии Фулкерсона Американского математического общества 1979 года за доказательство теоремы о четырех красках совместно с Аппелем . [3]
Хакен умер в Шампейне, штат Иллинойс , 2 октября 2022 года в возрасте 94 лет. [4]
Семья
Старший сын Хакена, Армин, доказал, что существуют пропозициональные тавтологии , требующие доказательств разрешения экспоненциального размера. [5] Старшая дочь Хакена, Доротея Блоштейн , является профессором компьютерных наук, известной своим открытием основной теоремы для рекуррентных соотношений «разделяй и властвуй» . Второй сын Хакена, Липпольд, является изобретателем фингерборда Continuum Fingerboard . Младший сын Хакена, Рудольф, является профессором музыки, который основал первую в мире университетскую программу обучения по электрическим струнам в Иллинойсском университете в Урбане-Шампейне . [6] Вольфганг является двоюродным братом Германа Хакена , физика, известного своей теорией лазера и синергетикой.
Смотрите также
Ссылки
- ^ Вернер Хакен, Beitrag zur Kenntnis der thermoelektrischen Eigenschaften der Metallegierungen. По состоянию на 6 мая 2019 г.
- ^ Международный конгресс математиков 1978. Международный математический союз . Доступ 29 мая 2011 г.
- ^ Премия Делберта Рэя Фулкерсона, Американское математическое общество . Доступ 29 мая 2011 г.
- ^ "Некролог Вольфганга Хакена". news-gazette.com . 13 октября 2022 г. Архивировано из оригинала 14 октября 2022 г. Получено 14 октября 2022 г.
- ^ Ави Вигдерсон , Математика и вычисления, 27 марта 2018 г., сноска в Теореме 6.11
- ^ Программа обучения по специальности «Электрические струны» Иллинойсского университета. Доступно 15 ноября 2022 г.
- Хакен, В. «Теория нормальных флахен». Акта математика . 105, 245–375, 1961.
- Илья Капович (2016). «Вольфганг Хакен: Биографический очерк». Иллинойский математический журнал . 60 (1): iii–ix.
Внешние ссылки
- Мемориальный сайт Вольфганга Хакена
- Вольфганг Хакен в проекте «Генеалогия математики»
- Страница факультета Хакена в Университете Иллинойса в Урбане-Шампейне
- Биография Вольфганга Хакена из World of Mathematics
- История жизни Липпольда Хакена
- Хакен, Армин (1985), «Неразрешимость разрешения», Теоретическая информатика , 39 : 297–308, doi : 10.1016/0304-3975(85)90144-6
- Аппель, Кеннет; Хакен, Вольфганг (1989), Каждая плоская карта может быть раскрашена четырьмя красками , AMS, стр. xv, ISBN 0-8218-5103-9
- Каллахан, Патрик; Капович, Илья; Лакенби, Марк; Шален, Питер; Уилсон, Робин (октябрь 2023 г.). «Вольфганг Хакен, 1928–2022» (PDF) . Уведомления Американского математического общества . 70 (9): 1573–1587. дои : 10.1090/noti2781 .
