Джек Эдмондс

  • Ранние годы и образование

    • Родился 5 апреля 1934 года, образование получил в США, большую часть жизни работал в Канаде. 
    • Учился в высшей технической школе Маккинли и университете Дьюка, получил степень бакалавра в университете Джорджа Вашингтона. 
  • Карьера и достижения

    • Работал в Национальном институте стандартов и технологий, основал отдел исследований операций. 
    • Внес фундаментальный вклад в области комбинаторной оптимизации, многогранной комбинаторики и теории вычислений. 
    • Получил премию Джона фон Неймана в 1985 году. 
  • Основные работы

    • Предложил математическую теорию эффективных комбинаторных алгоритмов в 1965 году. 
    • Открыл алгоритм Блоссома для максимального соответствия на графах в 1961 году. 
    • Доказал, что задачи, решаемые за полиномиальное время, являются классом сложности P. 
    • Нашел многогранное описание для всех остовных деревьев графа и теорему о пересечении матроидов. 
  • Преподавательская деятельность и награды

    • С 1969 года преподавал в Университете Ватерлоо, руководил докторскими работами студентов. 
    • Читал курсы и проводил исследования в других университетах, включая США и Европу. 
    • Получил множество наград и почетных званий, включая премию Джона фон Неймана и звание выдающегося ученого. 
  • Личная жизнь

    • Сын Джека Эдмондса, Джефф, также является профессором компьютерных наук. 
    • Жена Джека, Кэти Кэмерон, является профессором математики. 
  • Ссылки и дополнительные материалы

    • Упомянуты внешние ссылки и биография из Института операционных исследований и наук управления. 

Полный текст статьи:

Джек Эдмондс — Википедия

Оставьте комментарий

Прокрутить вверх