Леонид Хачиян

• Биография Леонида Хачияна

  • Советский и американский математик, специалист по информатике. 
  • Известен эллипсоидным алгоритмом линейного программирования, первым с полиномиальным временем выполнения. 

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

  • Родился в Ленинграде, семья переехала в Москву в 1961 году. 
  • Получил степень магистра в МФТИ, докторскую в Вычислительном центре АН СССР. 
  • Изучал информатику в МФТИ, защитил докторскую в 1978 году. 

• Карьера

  • Работал в Академии наук СССР, преподавал в МФТИ и Корнеллском университете. 
  • В 1989 году эмигрировал в США, преподавал в Ратгерсе. 
  • Стал профессором компьютерных наук в Ратгерсе, занимал должность второго профессора. 

• Работа по линейному программированию

  • Метод эллипсоида для линейного программирования, опубликованный в 1979 году. 
  • Статья вызвала большой интерес и привела к разработке других алгоритмов. 

• Личная жизнь и смерть

  • Говорил на русском и английском языках, не владел армянским. 
  • Был женат, имел двух дочерей, стал натурализованным гражданином США в 2000 году. 
  • Умер от сердечного приступа в 2005 году. 

• Признание и наследие

  • Получил премию Фулкерсона в 1982 году за работы в области дискретной математики. 
  • Хачиян признан одним из самых известных компьютерщиков, его работа оказала революционное влияние на область. 

• Ссылки

  • Ссылки на внешние ресурсы и некролог в “Нью-Йорк таймс”.