Լեոնիդ Խաչիյան

Լեոնիդ Հենրիկի Խաչիյան (, ), հայազգի խորհրդային և ամերիկյան գիտնական-մաթեմատիկոս։

Կենսագրություն 
Խաչիյանի պապը ապրել է Ղարաբաղում։ 9 տարեկան հասակում ծնողների հետ տեղափոխվել է Մոսկվա։ 1974 թվականին ավարտել է Մոսկվայի ֆիզիկատեխնիկական ինստիտուտի կառավարման և կիրառական մաթեմատիկայի ֆակուլտետը։ 1978 թվականին պաշտպանել է գիտական ատենախոսություն, իսկ 1984 թվականին՝ դոկտորական։ Աշխատել է ԽՍՀՄ ԳԱ-ի Հաշվողական կենտրոնում և Մոսկվայի ֆիզիկատեխնիկական ինստիտուտում։

Գործունեություն 
Լեոնիդ Խաչիյանն առաջինն էր, ով առաջարկեց պոլինոմիալ ալգորիթմ գծային ծրագրավորման խնդիրների լուծման համար, որը էլիպսոիդների մեթոդի տարատեսակներից մեկն էր։ Չնայած նրան, որ այդ ալգորիթմը կիրառելի չեղավ բարձր բազմանդամության պատճառով, ունեցավ տեսական մեծ նշանակություն։ Բացի այդ, այն մեծ հետաքրքրություն առաջացրեց գծային ծրագրավորման ոլորտի խնդիրների նոր լուծումների համար։ 1982 թվականին Խաչիյանին պարգևատրեցին Ֆալկերսոնի մրցանակով՝ դիսկրետ մաթեմատիկայում առաջավոր աշխատությունների համար։

1989 թվականից ապրել և աշխատել է ԱՄՆ-ում։ 1989 թվականին Կոռնելի համալսարանում զբաղեցրել է հրավիրված պրոֆեսորի պաշտոնը։ 1990 թվականից մինչև կյանքի վերջն աշխատել է Ռատգերսի համալսարանում։ ԱՄՆ-ում Խաչինյանը շարունակում է զբաղվել հետազոտական աշխատանքներով, որոնցով զբաղվել էր ժամանակին։ Բահման Քալանթարի հետ միասին գրել է մի քանի հոդվածներ։

2008 թվականի հունիսին «Դիսկրետ կիրառական մաթեմատիկա» ամսագիրը նվիրված էր Լ. Հ. Խաչյանի հիշատակին։

Ծանոթագրություններ

Արտաքին հղումներ 
 DBLP: Leonid Khachiyan.
 In Memoriam: Leonid Khachiyan from the Computer Science Department, Rutgers University.
 SIAM news: Leonid Khachiyan, 1952–2005: An Appreciation.
 The Mathematics Genealogy Project: Leonid Khachiyan.
 New York Times : Obituary.

Հայ մաթեմատիկոսներ
Մաթեմատիկոսներ այբբենական կարգով
Մոսկվայի պետական համալսարանի շրջանավարտներ
Մոսկվայի ֆիզիկատեխնիկական ինստիտուտի շրջանավարտներ