![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/5/50/LeonidLevin2010.jpg/640px-LeonidLevin2010.jpg&w=640&q=50)
لیونید لوین
ریاضیدان و دانشمند علوم کامپیوتر آمریکایی / From Wikipedia, the free encyclopedia
لیونید لِوین (روسی: Леони́д Анато́льевич Ле́вин؛ زادهٔ ۲ نوامبر ۱۹۴۸) دانشمند رایانه و علوم انفورماتیک روسی-آمریکایی است. او به دلیل مشارکتهایش پیرامون شانس در رایانش، پیچیدگی الگوریتمی، مسائل رامنشدنی و پیچیدگی حالت متوسط شناخته میشود.
اطلاعات اجمالی لیونید لوین, زادهٔ ...
لیونید لوین | |
---|---|
![]() لیونید لوین در سال ۲۰۱۰ | |
زادهٔ | ۲ نوامبر ۱۹۴۸ (۷۵ سال) دنیپرو |
ملیت | ایالات متحده آمریکا |
محل تحصیل | دانشگاه دولتی مسکو مؤسسه فناوری ماساچوست |
شناختهشده برای | research in complexity, randomness, information |
جایزه(ها) | Knuth Prize (2012) |
پیشینه علمی | |
شاخه(ها) | علوم رایانه |
محل کار | دانشگاه بوستون |
استاد راهنما | آندری کولموگوروف، Albert R. Meyer |
بستن
او و استیون کوک به طور مستقل وجود مشکلات انپی کامل را کشف چندگانه کردند.
لوین در سال ۲۰۱۲ جایزه کنوت را برای کشف کامل بودن NP و توسعه پیچیدگی حالت متوسط دریافت کرد. او عضو آکادمی ملی علوم ایالات متحده و عضو آکادمی علوم و هنر آمریکا است.