مایکل رابین

از ویکی‌پدیا، دانشنامهٔ آزاد
مایکل رابین
زادهٔ۱ سپتامبر ۱۹۳۱ ‏(۹۲ سال)
ملیتاسرائیل
محل تحصیلدانشگاه عبری اورشلیم (M.S.)
دانشگاه پرینستون (Ph.D.)
شناخته‌شده برایتست اولیه میلر-رابین
سیستم رمزنگاری رابین
انتقال غیرممکن
الگوریتم جستجوی رشته رابین-کارپ
اتوماتون تعیین‌ناپذیر متناهی
الگوریتم‌های تصادفی
جایزه(ها)جایزه پاریس کانلاکیس (2003)
جایزه تورینگ
جایزه اسرائیل
جایزه امت
جایزه هاروی
جایزه دن دیوید
پیشینه علمی
شاخه(ها)علوم رایانه
محل کاردانشگاه هاروارد
دانشگاه عبری اورشلیم
دانشگاه کلمبیا
پایان‌نامهRecursive Unsolvability of Group Theoretic Problems (۱۹۵۷)
استاد راهنماآلونزو چرچ
دانشجویان دکتریMoshé Machover
Saharon Shelah
Dov Gabbay

مایکل رابین (عبری: מִיכָאֵל עוזר רַבִּין‎؛ زادهٔ ۱ سپتامبر ۱۹۳۱) یک دانشمند در زمینه علوم رایانه اهل اسرائیل است.

وی همچنین برنده جوایزی همچون جایزه تورینگ و جایزه اسرائیل شده‌است.

زندگی‌نامه[ویرایش]

سنین جوانی و تحصیلات[ویرایش]

رابین در سال ۱۹۳۱ در برزلاو، آلمان (امروزه وروتسواف در لهستان) پسر یک خاخام به دنیا آمد. در سال ۱۹۳۵ به همراه خانواده خود به سرزمین فلسطین مهاجرت کرد. در جوانی به ریاضیات علاقه زیادی داشت و پدرش او را به بهترین دبیرستان در حیفا فرستاد و در آنجا زیر نظر ریاضیدان الیشا نتانیاهو که در آن زمان معلم دبیرستان بود تحصیل کرد.[۱]

رابین در سال ۱۹۴۸ از مدرسه عبری رئالی در حیفا فارغ‌‌التحصیل شد و در طول جنگ اعراب و اسرائیل در سال ۱۹۴۸ به ارتش فراخوانده شد. آبراهام فرنکل، ریاضی‌دان، که استاد ریاضیات در اورشلیم بود، با فرماندهی ارتش مداخله کرد و رابین در سال ۱۹۴۹ برای تحصیل در دانشگاه مرخص شد.[۱]

او مدرک M.Sc از دانشگاه عبری اورشلیم در سال ۱۹۵۳ و پی‌اچ‌دی را از دانشگاه پرینستون در سال ۱۹۵۶ دریافت کرد.

منابع[ویرایش]

  1. ۱٫۰ ۱٫۱ Rabin, Dennis Shasha, Michael. "An Interview with Michael Rabin | February 2010 | Communications of the ACM". cacm.acm.org (به انگلیسی). Retrieved 2022-07-24.
  • مشارکت‌کنندگان ویکی‌پدیا. «Michael O. Rabin». در دانشنامهٔ ویکی‌پدیای انگلیسی، بازبینی‌شده در ۲۵ ژوئیه ۲۰۱۴.
  • «Michael O. Rabin». دریافت‌شده در ۲۵ ژوئیه ۲۰۱۴.[پیوند مرده]

پیوند به بیرون[ویرایش]