لئونارد ادلمن | Leonard Adleman

0 135
۵/۵ - (۱ امتیاز)

زندگی و تحصیلات

لئونارد ادلمن دانشمند کامپیوتر آمریکایی است که در ۳۱ دسامبر سال ۱۹۴۵ کالیفرنیا متولد شد. شهرت او بیشتر به واسطه همکاری در زمینه ساخت کریپتوسیستم RSA و هم‌چنین خلق شاخه DNA Computing است. او هم اکنون در دانشگاه جنوب کالیفرنیا در شاخه ی علوم کامپیوتر و زیست شناسی مولکولی در حال فعالیت است.

تحقیقات و دستاوردهای ادلمن

لئونارد ادلمن در دهه ۹۰ میلادی، طی یک مقاله، کاربرد DNA در یک سیستم محاسباتی (Computational System) را مطرح کرد. عنوان این مقاله “محاسبات مولکولی راه‌حلی برای مسائل محاسباتی” است. او در این مقاله یک نمونه ۷ گره‌ای از مسئله گراف همیلتنی را که یک مسئله NP-Complete است، حل کرده است. در حالی که حل چنین مسئله‌ای با ۷ گره بدیهی به نظر می‌رسد، اما این اولین باری بود که توسط DNA محاسبات یک الگوریتم انجام می‌شد. در واقع او برای حل این مسئله از خاصیت DNA که می تواند شبیه هارد دیسک عمل کند، استفاده کرده است.
ادلمن در ادامه به همراه تیم تحقیقاتی خود موفق شد یک مساله غیربدیهی را توسط پردازش DNA یا همان DNA Computation حل کند. این مساله، یک نمونه ۲۰ متغیری از مساله معروف SAT بود که بیش از ۱ میلیون جواب می‌تواند داشته باشد. البته ایده حل این مسئله، با ایده به کار برده شده در حل مساله “نمونه ۷ گره‌ای گراف هملتنی” شباهت‌هایی داشت.
البته پژوهش‌های ادلمن تنها به زمینه DNA Computing منتهی نمی‌شود. ادلمن در زمینه ساخت کریپتوسیستم RSA نیز همکاری داشت. نام کریپتوسیستم RSA از ابتدای نام سازندگان آن یعنی Rivest و Shamir و Adlemen گرفته شده است.

لئونارد ادلمن به واسطه فعالیت هایش در سال ۲۰۰۲ برنده جایزه تورینگ شد.

درباره ما

ترجنس | thregence.ir
آکادمی ترجنس | edu.thregence.ir
اینستاگرام | instagram.com/thregence
تلگرام | t.me/thregence
یوتوب | https://bit.ly/30mGowo
آپارات | aparat.com/thregence 

ارسال یک پاسخ