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

لئونید خاچییان
زادهٔ۳ مهٔ ۱۹۵۲
درگذشت۲۹ آوریل ۲۰۰۵ (۵۲ سال)
ملیتارمنستانی-آمریکایی
شناخته‌شده
برای
برنامه‌ریزی خطی
پیشینه علمی
شاخه(ها)ریاضیات
محل کاردانشگاه راتگرز

لئونید خاچییان (ارمنی: Լեոնիդ Գենրիխովիչ Խաչիյան) ریاضی‌دان ارمنی‌تبار اهل ایالات متحده آمریکا است. آنا خاچیکیان دختر وی است. او بیشتر به خاطر الگوریتم بیضوی خود (۱۹۷۹) برای برنامه‌ریزی خطی معروف بود، که اولین الگوریتمی بود که دارای زمان اجرای چند جمله‌ای بود. اگرچه نشان داده شد که این الگوریتم غیرعملی است، اما الگوریتم‌های تصادفی دیگری را برای برنامه‌نویسی محدب الهام گرفته است و یک پیشرفت نظری قابل توجه در نظر گرفته می‌شود.[۱]

اوایل زندگی و تحصیلات

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

زندگی شخصی و مرگ

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

جستارهای وابسته

منابع

  1. ↑ page, Andrew P. Maddenarchive. "Obituary: Mystery Man". MIT Technology Review (به انگلیسی). Retrieved 2025-11-15.
  2. 1 2 3 «In Memoriam: Leonid Khachiyan». www.cs.rutgers.edu. دریافت‌شده در ۲۰۲۵-۱۱-۱۵.
  3. 1 2 "Leonid Khachiyan Is Dead at 52; Advanced Computer Math (Published 2005)" (به انگلیسی). 2005-05-22. Retrieved 2025-11-16.
  4. ↑ page, Andrew P. Maddenarchive. "Obituary: Mystery Man". MIT Technology Review (به انگلیسی). Retrieved 2025-11-16.

پیوند به بیرون