Сегодня день рождения математика Леонида Хачияна, 3.05.1952 - 29.04.2005.
Для уничтожения ракет противника в воздухе - нужны быстродействующие
компьютерные программы. В 1972г американцы Кли и Минти обнаружили, что
симплекс-метод Данцига, применяемый в противовоздушной обороне (ПВО), не
всегда действует быстро.
А существует ли алгоритм, решающий любую задачу ПВО за доли секунды?! Американские математики приуныли: наверное лучше симплекс-метода ничего не придумаешь. Но тогда спасения от советских ракет - может и не быть.
И вдруг, в 1979г в Докладах Академии наук СССР появилась статья "Полиномиальный алгоритм в линейном программировании". Сенсация! - заголосили дикторы США - Хачиян изобрёл алгоритм стратегического значения!
В 1981г к.ф.-м.н., м.н.с. ВЦ АН СССР Хачиян Леонид Генрихович получил Премию
Ленинского комсомола.
А в 1982г Хачиян получил почётную международную Премию Фалкерсона. В 1984г он
защитил докторскую.
С 1989г - приглашённый профессор в университетах США.
На фото: слева - основатель симплекс-метода в Линейном программировании Джордж Данциг (1914-2005), справа - Леонид Хачиян.