پرش به محتوا

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

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

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

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

[ویرایش]

منابع

[ویرایش]
  • [۱] at Avproduction.am بایگانی‌شده در ۶ مارس ۲۰۱۶ توسط Wayback Machine
  • Այվազյան, Հ. Մ. (2005 (2007)). Ով ով է. հայեր (կենսագրական հանրագիտարան: Երկու հատորով). Vol. առաջին / երկրորդ. Երևան: Հայկական հանրագիտարան հրատ. {{cite book}}: Check date values in: |date= (help)

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

[ویرایش]