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

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה לניווט קפיצה לחיפוש
לאוניד חצ'יאן
Լեոնիդ Գենրիխովիչ Խաչիյան
Leonid Khachiyan.jpg
לידה 3 במאי 1952
סנקט פטרבורג, ברית המועצות עריכת הנתון בוויקינתונים
פטירה 29 באפריל 2005 (בגיל 52)
ניו ג'רזי, ארצות הברית עריכת הנתון בוויקינתונים
ענף מדעי מתמטיקה שימושית, מתמטיקה בדידה עריכת הנתון בוויקינתונים
מוסדות
פרסים והוקרה
  • פרס פולקרסון (1982)
  • פרס לנין קומסומול עריכת הנתון בוויקינתונים
צאצאים Anna Khachiyan עריכת הנתון בוויקינתונים
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית OOjs UI icon info big.svg

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

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

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

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

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

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