لیونید لوین
لیونید لوین | |
---|---|
![]() لیونید لوین در سال ۲۰۱۰ | |
زادهٔ | ۲ نوامبر ۱۹۴۸ (۷۵ سال) دنیپرو |
ملیت | ایالات متحده آمریکا |
محل تحصیل | دانشگاه دولتی مسکو مؤسسه فناوری ماساچوست |
شناختهشده برای | research in complexity, randomness, information |
جایزه(ها) | Knuth Prize (2012) |
پیشینه علمی | |
شاخه(ها) | علوم رایانه |
محل کار | دانشگاه بوستون |
استاد راهنما | آندری کولموگوروف، Albert R. Meyer |
لیونید لِوین (روسی: Леони́д Анато́льевич Ле́вин؛ زادهٔ ۲ نوامبر ۱۹۴۸) دانشمند رایانه و علوم انفورماتیک روسی-آمریکایی است. او به دلیل مشارکتهایش پیرامون شانس در رایانش، پیچیدگی الگوریتمی، مسائل رامنشدنی و پیچیدگی حالت متوسط شناخته میشود.
او و استیون کوک به طور مستقل وجود مشکلات انپی کامل را کشف چندگانه کردند.
لوین در سال ۲۰۱۲ جایزه کنوت را برای کشف کامل بودن NP و توسعه پیچیدگی حالت متوسط دریافت کرد. او عضو آکادمی ملی علوم ایالات متحده و عضو آکادمی علوم و هنر آمریکا است.
جستارهای وابسته
منابع
- مشارکتکنندگان ویکیپدیا. «Leonid Levin». در دانشنامهٔ ویکیپدیای انگلیسی، بازبینیشده در ۱۹ سپتامبر ۲۰۱۹.
پیوند به بیرون
![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/4a/Commons-logo.svg/30px-Commons-logo.svg.png)
در ویکیانبار پروندههایی دربارهٔ لیونید لوین موجود است.