لیونید لوین

لیونید لِوین (روسی: Леони́д Анато́льевич Ле́вин؛ زادهٔ ۲ نوامبر ۱۹۴۸) دانشمند رایانه و علوم انفورماتیک روسی-آمریکایی است. او به دلیل مشارکتهایش پیرامون شانس در رایانش، پیچیدگی الگوریتمی، مسائل رام‌نشدنی و پیچیدگی حالت متوسط شناخته می‌شود.

لیونید لوین
لیونید لوین در سال ۲۰۱۰
زادهٔ	۲ نوامبر ۱۹۴۸ ‏(۷۵ سال) دنیپرو
ملیت	ایالات متحده آمریکا
محل تحصیل	دانشگاه دولتی مسکو مؤسسه فناوری ماساچوست
شناخته‌شده برای	research in complexity, randomness, information
جایزه(ها)	Knuth Prize (2012)
پیشینه علمی
شاخه(ها)	علوم رایانه
محل کار	دانشگاه بوستون
استاد راهنما	آندری کولموگوروف، Albert R. Meyer

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

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

جستارهای وابسته

• قضیه کوک–لوین

منابع

• مشارکت‌کنندگان ویکی‌پدیا. «Leonid Levin». در دانشنامهٔ ویکی‌پدیای انگلیسی، بازبینی‌شده در ۱۹ سپتامبر ۲۰۱۹.