לאוניד חצ'יאן – הבדלי גרסאות

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

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