ریاضیدان و دانشمند علوم کامپیوتر اهل ارمنستان From Wikipedia, the free encyclopedia
لئونید خاچییان (ارمنی: Լեոնիդ Գենրիխովիչ Խաչիյան) ریاضیدان ارمنیتبار اهل ایالات متحده آمریکا است. آنا خاچیکیان دختر وی است. او بیشتر به خاطر الگوریتم بیضوی خود (1979) برای برنامه ریزی خطی معروف بود، که اولین الگوریتمی بود که دارای زمان اجرای چند جمله ای بود. اگرچه نشان داده شد که این الگوریتم غیرعملی است، اما الگوریتم های تصادفی دیگری را برای برنامه نویسی محدب الهام گرفته است و یک پیشرفت نظری قابل توجه در نظر گرفته می شود.
لئونید خاچییان | |
---|---|
زادهٔ | ۳ مهٔ ۱۹۵۲ |
درگذشت | ۲۹ آوریل ۲۰۰۵ (۵۲ سال) |
ملیت | ارمنستانی-آمریکایی |
شناختهشده برای | برنامهریزی خطی |
پیشینه علمی | |
شاخه(ها) | ریاضیات |
محل کار | دانشگاه راتگرز |
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.