لیونید لوین

لیونید لِوین (؛ زادهٔ ) دانشمند رایانه و علوم انفورماتیک روسی-آمریکایی است. او به دلیل مشارکتهایش پیرامون شانس در رایانش، پیچیدگی الگوریتمی، مسائل رام‌نشدنی و پیچیدگی حالت متوسط شناخته می‌شود.

او و استیون کوک به طور مستقل وجود مشکلات ان‌پی کامل را کشف چندگانه کردند.

لوین در سال ۲۰۱۲ جایزه کنوت را برای کشف کامل بودن NP و توسعه پیچیدگی حالت متوسط دریافت کرد. او عضو آکادمی ملی علوم ایالات متحده و عضو آکادمی علوم و هنر آمریکا است.

 جستارهای وابسته 
 قضیه کوک–لوین

 منابع 



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

رده:افراد آمریکایی اوکراینی و یهودی‌تبار
رده:افراد زنده
رده:اهالی اتحاد شوروی مهاجرت‌کرده به ایالات متحده آمریکا
رده:اهالی دنیپروپتروفسک
رده:دانشمندان رایانه اهل اتحاد شوروی
رده:دانشمندان رایانه اهل ایالات متحده آمریکا
رده:دانشمندان رایانه اهل روسیه
رده:دانش‌آموختگان دانشگاه دولتی مسکو
رده:دانش‌آموختگان مؤسسه فناوری ماساچوست
رده:دریافت‌کنندگان جایزه گوگنهایم
رده:ریاضی‌دانان اهل اتحاد شوروی
رده:ریاضی‌دانان اهل روسیه
رده:ریاضی‌دانان سده ۲۰ (میلادی) اهل ایالات متحده آمریکا
رده:ریاضی‌دانان سده ۲۱ (میلادی) اهل ایالات متحده آمریکا
رده:زادگان ۱۹۴۸ (میلادی)
رده:سیاستمداران سده ۲۱ (میلادی) اهل روسیه
رده:هیئت علمی دانشگاه بوستون
رده:یهودیان اهل اوکراین
رده:یهودیان اهل روسیه
رده:ریاضی‌دانان اهل اوکراین