Оглавление
Джек Эдмондс
-
Ранние годы и образование
- Родился 5 апреля 1934 года, образование получил в США, большую часть жизни работал в Канаде.
- Учился в высшей технической школе Маккинли и университете Дьюка, получил степень бакалавра в университете Джорджа Вашингтона.
-
Карьера и достижения
- Работал в Национальном институте стандартов и технологий, основал отдел исследований операций.
- Внес фундаментальный вклад в области комбинаторной оптимизации, многогранной комбинаторики и теории вычислений.
- Получил премию Джона фон Неймана в 1985 году.
-
Основные работы
- Предложил математическую теорию эффективных комбинаторных алгоритмов в 1965 году.
- Открыл алгоритм Блоссома для максимального соответствия на графах в 1961 году.
- Доказал, что задачи, решаемые за полиномиальное время, являются классом сложности P.
- Нашел многогранное описание для всех остовных деревьев графа и теорему о пересечении матроидов.
-
Преподавательская деятельность и награды
- С 1969 года преподавал в Университете Ватерлоо, руководил докторскими работами студентов.
- Читал курсы и проводил исследования в других университетах, включая США и Европу.
- Получил множество наград и почетных званий, включая премию Джона фон Неймана и звание выдающегося ученого.
-
Личная жизнь
- Сын Джека Эдмондса, Джефф, также является профессором компьютерных наук.
- Жена Джека, Кэти Кэмерон, является профессором математики.
-
Ссылки и дополнительные материалы
- Упомянуты внешние ссылки и биография из Института операционных исследований и наук управления.
Полный текст статьи: