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