לאוניד חצ'יאן

לאוניד גנריקוביץ' חצ'יאן (ארמנית: Լեոնիդ Գենրիխովիչ Խաչիյան; רוסית: Леонид Генрихович Хачиян; אנגלית: Leonid Genrikhovich Khachiyan); 3 במאי 1952 - 29 באפריל 2005) היה מתמטיקאי סובייטי ממוצא ארמני.

חצ'יאן מוכר כמי שפיתח את אלגוריתם האליפסואיד לפתרון בעיות תכנון ליניארי, אשר היה לאלגוריתם הראשון שעושה זאת בזמן ריצה פולינומי. אף על פי שהאלגוריתם איננו מיושם בפועל כיוון שדרגתו הפולינומית גבוהה, הוא נחשב לפריצת דרך משמעותית בתחום התאוריה.

ביוגרפיה
חצ'יאן נולד בסנקט פטרבורג ועבר עם משפחתו למוסקבה בגיל 9. הוא סיים דוקטורט במתמטיקה חישובית ב-1978.
בשנת 1979 פיתח את אלגוריתם האליפסואיד, ובשנת 1982 זכה בפרס פולקרסון על מאמרים בתחום המתמטיקה הבדידה.
ב-1989 עבר להתגורר בארצות הברית. החל מ-1990 שימש חצ'יאן כפרופסור באוניברסיטת ראטגרס שבניו ג'רזי.

ב-2000 התאזרח כאמריקאי.

ב-1985 נישא לאולגה פיסצ'יקובה ריינברגולהם שתי בנות.

קישורים חיצוניים

 לאוניד חצ'יאן באתר dblp

ערכים שבהם תבנית בריטניקה אינה מתאימה
מתמטיקאים סובייטים
מדעני מחשב
סגל אוניברסיטת ראטגרס
זוכי פרס פולקרסון
סובייטים שנולדו ב-1952
נפטרים ב-2005