لئونید خاچییان

لئونید خاچییان () ریاضی‌دان ارمنی‌تبار اهل ایالات متحده آمریکا است. آنا خاچیکیان دختر وی است. او بیشتر به خاطر الگوریتم بیضوی خود (۱۹۷۹) برای برنامه‌ریزی خطی معروف بود، که اولین الگوریتمی بود که دارای زمان اجرای چند جمله‌ای بود. اگرچه نشان داده شد که این الگوریتم غیرعملی است، اما الگوریتم‌های تصادفی دیگری را برای برنامه‌نویسی محدب الهام گرفته است و یک پیشرفت نظری قابل توجه در نظر گرفته می‌شود.

 اوایل زندگی و تحصیلات 
خاچییان در ۳ مه ۱۹۵۲ در لنینگراد از والدین ارمنی، گنریخ بوریسوویچ خاچیان، ریاضیدان و استاد مکانیک نظری، و ژانا سااکوفنا خاچیان، مهندس عمران، متولد شد. پدربزرگ و مادربزرگ او ارمنی‌های قره‌باغ بودند. او دو برادر داشت: بوریس و یوگنی (یوجین). خانواده‌اش در سال ۱۹۶۱، زمانی که او نه ساله بود، به مسکو نقل مکان کردند. او مدرک کارشناسی ارشد خود را از موسسه فیزیک و فناوری مسکو دریافت کرد. در سال ۱۹۷۸ مدرک دکترای خود را در رشته ریاضیات محاسباتی/ریاضیات نظری از مرکز رایانه آکادمی علوم شوروی و در سال ۱۹۸۴ مدرک دکترای علوم رایانه را از همان موسسه دریافت کرد.

 زندگی شخصی و مرگ 
خاچییان در سال ۱۹۸۵ با اولگا پیشیکووا رینبرگ، با اصالت یهودی-روسی، ازدواج کرد. آنها صاحب دو دختر به نام‌های آنا و نینا شدند. او در سال ۲۰۰۰ شهروند ایالات متحده شد. او در ۲۹ آوریل ۲۰۰۵ در سن ۵۲ سالگی بر اثر حمله قلبی در ساوت برانزویک، نیوجرسی درگذشت.

 جستارهای وابسته 
 فهرست دانشمندان و فیلسوفان ارمنی
 فهرست ارمنی‌های ایالات متحده آمریکا

 منابع 







 پیوند به بیرون 
 DBLP: Leonid Khachiyan.
 In Memoriam: Leonid Khachiyan  from the Computer Science Department, Rutgers University.
 SIAM news: Leonid Khachiyan, 1952–2005: An Appreciation.
 The پروژه تبارشناسی ریاضیات: Leonid Khachiyan.
 New York Times : Obituary.


رده:افراد اتحاد شوروی‌ای ارمنی‌تبار
رده:ارمنیان اهل روسیه
رده:استادان دانشگاه راتگرز
رده:استادان دانشگاه کرنل
رده:استادان مؤسسه فیزیک و فناوری مسکو
رده:افراد آمریکایی ارمنی‌تبار
رده:اهالی اتحاد شوروی مهاجرت‌کرده به ایالات متحده آمریکا
رده:اهالی سن پترزبورگ
رده:دانشمندان رایانه اهل اتحاد شوروی
رده:دانشمندان رایانه اهل ایالات متحده آمریکا
رده:درگذشتگان ۲۰۰۵ (میلادی)
رده:ریاضی‌دانان ارمنی‌تبار
رده:ریاضی‌دانان اهل اتحاد شوروی
رده:ریاضی‌دانان اهل ارمنستان
رده:ریاضی‌دانان سده ۲۰ (میلادی) اهل ایالات متحده آمریکا
رده:ریاضی‌دانان سده ۲۱ (میلادی) اهل ایالات متحده آمریکا
رده:زادگان ۱۹۵۲ (میلادی)
رده:افراد دارای تابعیت ایالات متحده آمریکا
رده:دانشمندان اهل روسیه