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

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

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

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

ביוגרפיה

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

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

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

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