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

0 72

? لئونارد ادلمن دانشمند کامپیوتر آمریکایی است که در سال ۱۹۴۵ و در کالیفرنیا متولد شد. او بیشتر به واسطه همکاری در زمینه ساخت کریپتوسیستم RSA و هم‌چنین خلق شاخه DNA Computing شناخته می‌شود.
? لئونارد ادلمن در دهه ۹۰ میلادی، طی یک مقاله کاربرد DNA در یک سیستم محاسباتی (Computational System) را مطرح کرد. عنوان این مقاله “محاسبات مولکولی راه‌حلی برای مسائل Combinational” است. او در این مقاله یک نمونه ۷ گره‌ای از مساله گراف همیلتنی را که یک مساله NP-Complete است، حل کرده است. در حالیکه حل چنین مساله‌ای با ۷ گره بدیهی بنظر می‌رسد، اما این اولین باری بود که بوسیله 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 

ارسال یک پاسخ

آدرس ایمیل شما منتشر نخواهد شد.