לאונרד אדלמן
לאונרד מקס אדלמן (Leonard Max Adleman, נולד ב-31 בדצמבר 1945) הוא מדען מחשב אמריקאי. הוא אחד מיוצרי אלגוריתם ההצפנה RSA, שעבורו קיבל את פרס טיורינג בשנת 2002. הוא ידוע גם בשל יצירת תחום המחשוב מבוסס DNA וטביעת המונח "וירוס מחשב".
ביוגרפיה
לאונרד מ. אדלמן נולד למשפחה יהודית בקליפורניה. משפחתו היגרה במקור לארצות הברית מבלארוס של ימינו, מאזור מינסק. הוא גדל בסן פרנסיסקו ולמד באוניברסיטת קליפורניה בברקלי, שם קיבל תואר ראשון במתמטיקה בשנת 1968 ותואר דוקטור בהנדסת חשמל ומדעי המחשב בשנת 1976. הוא היה גם היועץ המתמטי לסרט "סניקרס". בשנת 1996 הוא הפך לחבר באקדמיה הלאומית להנדסה על תרומות לתורת החישוביות והקריפטוגרפיה. הוא חבר גם באקדמיה הלאומית למדעים.
אדלמן הוא גם מתאגרף חובב וערך אימוני זירה עם ג'יימס טוני.
גילויים
בשנת 1994, מאמרו "Molecular Computation of Solutions To Combinatorial Problems" תיאר שימוש ניסיוני ב-DNA כמערכת חישובית. בו, הוא פתר מופע בעל שבעה צמתים של בעיית המסלול ההמילטוני, בעיה מסוג NP-שלם הדומה לבעיית הסוכן הנוסע. בעוד שהפתרון למופע של שבעה צמתים הוא טריוויאלי, מאמר זה הוא הדוגמה הראשונה הידועה לשימוש מוצלח ב-DNA לחישוב אלגוריתם. הוכח כי למחשוב DNA יש פוטנציאל כאמצעי לפתרון בעיות חיפוש קומבינטוריות רחבות היקף אחרות. אדלמן מכונה לעיתים קרובות אבי המחשוב מבוסס ה-DNA.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →בשנת 2002, הוא וקבוצת המחקר שלו הצליחו לפתור בעיה "לא טריוויאלית" באמצעות מחשוב DNA. באופן ספציפי, הם פתרו בעיית SAT בעלת 20 משתנים עם יותר ממיליון פתרונות אפשריים. הם עשו זאת בדומה לשיטה שבה השתמש אדלמן במאמרו המכונן מ-1994. ראשית, סונתזה תערובת של גדילי DNA המייצגים לוגית את מרחב הפתרונות של הבעיה. לאחר מכן, תערובת זו עובדה אלגוריתמית באמצעות טכניקות ביוכימיות כדי לסנן את הגדילים ה"לא נכונים", ולהשאיר רק את הגדילים ש"סיפקו" את הבעיה. ניתוח רצף הנוקלאוטידים של גדילים שנותרו אלו חשף פתרונות "נכונים" לבעיה המקורית.
הוא אחד המגלים המקוריים של מבחן הראשוניות של אדלמן-פומרנץ-רומלי.
פרד כהן, במאמרו משנת 1984 "Experiments with Computer Viruses", זקף לזכות אדלמן את טביעת המונח "וירוס מחשב".
נכון לשנת 2017, אדלמן עובד על התאוריה המתמטית של Strata. הוא פרופסור למדעי המחשב באוניברסיטת דרום קליפורניה.
פרסים
על תרומתו להמצאת מערכת ההצפנה RSA, אדלמן, יחד עם רון ריבסט ועדי שמיר, זכה בפרס פריס קנליס לתאוריה ומעשה בשנת 1996 ובפרס טיורינג בשנת 2002, המכונה לעיתים קרובות פרס נובל למדעי המחשב. אדלמן נבחר כחבר באקדמיה האמריקאית לאמנויות ולמדעים בשנת 2006 וכחבר ACM בשנת 2021.