لیونید لوین

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

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

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

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

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

[ویرایش]

منابع

[ویرایش]

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

[ویرایش]
در ویکی‌انبار پرونده‌هایی دربارهٔ لیونید لوین موجود است.
آیکون خرد

این یک مقالهٔ خرد یک دانشمند است. می‌توانید با گسترش آن به ویکی‌پدیا کمک کنید.