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

מתוך ויקיפדיה, האנציקלופדיה החופשית
לאוניד חצ'יאן
Լեոնիդ Գենրիխովիչ Խաչիյան
תמונה זו מוצגת בוויקיפדיה בשימוש הוגן.
נשמח להחליפה בתמונה חופשית.
לידה 3 במאי 1952
סנקט פטרבורג, ברה"מ עריכת הנתון בוויקינתונים
פטירה 29 באפריל 2005 (בגיל 52)
ניו ג'רזי, ארצות הברית עריכת הנתון בוויקינתונים
ענף מדעי מתמטיקה שימושית, מתמטיקה בדידה עריכת הנתון בוויקינתונים
מקום מגורים רוסיה עריכת הנתון בוויקינתונים
מקום לימודים MIPT Department of Control and Applied Mathematics עריכת הנתון בוויקינתונים
מוסדות
תלמידי דוקטורט Khaled M. Elbassioni עריכת הנתון בוויקינתונים
פרסים והוקרה
צאצאים Anna Khachiyan עריכת הנתון בוויקינתונים
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית

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

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

ביוגרפיה[עריכת קוד מקור | עריכה]

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

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

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

קישורים חיצוניים[עריכת קוד מקור | עריכה]

ערך זה הוא קצרמר בנושא מדעי המחשב. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.