لیونید لوین
لیونید لوین | |
|---|---|
 لیونید لوین در سال ۲۰۱۰ | |
| زادهٔ | ۲ نوامبر ۱۹۴۸ (۷۷ سال) |
| ملیت | ایالات متحده آمریکا |
| محل تحصیل | دانشگاه دولتی مسکو مؤسسه فناوری ماساچوست |
| شناخته‌شده برای | research in complexity, randomness, information |
| جوایز | Knuth Prize (2012) |
| پیشینه علمی | |
| شاخه(ها) | علوم رایانه |
| محل کار | دانشگاه بوستون |
| استاد راهنما | آندری کولموگوروف، Albert R. Meyer |
لیونید لِوین (روسی: Леони́д Анато́льевич Ле́вин؛ زادهٔ ۲ نوامبر ۱۹۴۸) دانشمند رایانه و علوم انفورماتیک روسی-آمریکایی است. او به دلیل مشارکتهایش پیرامون شانس در رایانش، پیچیدگی الگوریتمی، مسائل رام‌نشدنی و پیچیدگی حالت متوسط شناخته می‌شود.
او و استیون کوک به طور مستقل وجود مشکلات ان‌پی کامل را کشف چندگانه کردند.
لوین در سال ۲۰۱۲ جایزه کنوت را برای کشف کامل بودن NP و توسعه پیچیدگی حالت متوسط دریافت کرد. او عضو آکادمی ملی علوم ایالات متحده و عضو آکادمی علوم و هنر آمریکا است.
جستارهای وابسته
منابع
- مشارکت‌کنندگان ویکی‌پدیا. «Leonid Levin». در دانشنامهٔ ویکی‌پدیای انگلیسی، بازبینی‌شده در ۱۹ سپتامبر ۲۰۱۹.
پیوند به بیرون
در ویکی‌انبار پرونده‌هایی دربارهٔ لیونید لوین موجود است.