ليونارد أديلمان

ليونارد أديلمان (Leonard Adleman)

ليونارد ماكس أديلمان (Leonard Max Adleman) (مواليد 31 ديسمبر 1945) هو عالم حاسوب أمريكي. وهو أحد مبتكري خوارزمية التشفير RSA، والتي نال عنها جائزة تورينغ لعام 2002. وهو معروف أيضاً بابتكار مجال حوسبة الحمض النووي وصياغة مصطلح فيروس الحاسوب.

السيرة الذاتية

وُلد ليونارد م. أديلمان (Leonard M. Adleman) لعائلة يهودية في كاليفورنيا.هاجرت عائلته في الأصل إلى الولايات المتحدة من بيلاروسيا المعاصرة، من منطقة مينسك. نشأ في سان فرانسيسكو وارتاد جامعة كاليفورنيا، بيركلي، حيث حصل على درجة البكالوريوس في الرياضيات عام 1968 ودرجة الدكتوراه في الهندسة الكهربائية وعلوم الحاسوب عام 1976. وكان أيضاً المستشار الرياضي لفيلم المتسللون (Sneakers). في عام 1996، أصبح عضواً في الأكاديمية الوطنيةته للهندسة لإسهاماته في نظرية الحوسبة والتشفير. وهو أيضاً عضو في الأكاديمية الوطنية للعلوم.

أديلمان هو أيضاً ملاكم هاوٍ وقد خاض مباريات تدريبية (سبارينغ) مع جيمس توني.

الاكتشاف

في عام 1994، وصف بحثه المعنون "الحوسبة الجزيئية لحلول المشكلات التوافقية" (Molecular Computation of Solutions To Combinatorial Problems) الاستخدام التجريبي للححمض النووي كنظام حوسبي. وفيه، حلّ حالة من سبع عقد لمسألة الرسم البياني الهاملتوني، وهي مسألة كاملة من فئة NP مشابهة لمسألة البائع المتجول. وعلى الرغم من أن حل حالة من سبع عقد يعد أمراً بسيطاً، إلا أن هذه الورقة البحثية تعد أول حالة معروفة للاستخدام الناجح للحمض النووي لحساب خوارزمية. وقد ثبت أن حوسبة الحمض النووي تتمتع بإمكانات كوسيلة لحل العديد من مشكلات البحث التوافقي واسعة النطاق الأخرى. يُشار إلى أديلمان على نطاق واسع بأنه أبو حوسبة الحمض النووي.

في عام 2002، تمكن هو ومجموعته البحثية من حل مسألة "غير بسيطة" باستخدام حوسبة الحمض النووي. وتحديداً، حلوا مسألة SAT ذات 20 متغيراً وتحتوي على أكثر من مليون حل محتمل. لقد فعلوا ذلك بطريقة مشابهة لتلك التي استخدمها أديلمان في بحثه الجذري عام 1994. أولاً، تم تركيب خليط من خيوط الحمض النووي الممثلة منطقياً لمساحة حلول المشكلة. ثم تم تشغيل هذا الخليط خوارزمياً باستخدام تقنيات الكيمياء الحيوية لغربلة الخيوط "غير الصحيحة"، تاركاً وراءه فقط تلك الخيوط التي "أرضت" المشكلة. كشف تحليل تسلسل النيوكليوتيدات لهذه الخيوط المتبقية عن الحلول "الصحيحة" للمسألة الأصلية.

وهو أحد المكتشفين الأصليين لاختبار أولية أديلمان-بوميراننس-روميلي.

نسب فريد كوهين (Fred Cohen)، في ورقته البحثية لعام 1984 بعنوان "تجارب مع فيروسات الحاسوب" (Experiments with Computer Viruses)، إلى أديلمان صياغة مصطلح "فيروس الحاسوب".

اعتباراً من عام 2017، يعمل أديلمان على النظرية الرياضية للطبقات (Strata). وهو أستاذ لعلوم الحاسوب في جامعة جنوب كاليفورنيا.

الجوائز

تقديراً لإسهاماته في اختراع نظام التشفير RSA، كان أديلمان، إلى جانب رون ريفيست (Ron Rivest) وأدي شامير (Adi Shamir)، متلقياً لجائزة باريس كانيلاكيس للنظرية والتطبيق لعام 1996 وجائزة تورينغ لعام 2002، وغالباً ما يُطلق عليها جائزة نوبل في علوم الحاسوب. انتُخب أديلمان زميلاً للأكاديمية الأمريكية للفنون والعلوم في عام 2006 وزميلاً لرابطة مكائن الحوسبة (ACM) في عام 2021.