Леонард Адлеман

Леонард Макс Адлеман
англ. Leonard Max Adleman
Народився	31 грудня 1945(1945-12-31) (77 років) Каліфорнія, США
Країна	США
Діяльність	інформатик, математик, криптограф, молекулярний біолог, програміст, професор
Alma mater	University of California Botanical Gardend Університет Каліфорнії (Берклі)
Галузь	Криптографія, Молекулярна біологія
Заклад	Університет Південної Каліфорнії Массачусетський технологічний інститут
Науковий керівник	Мануель Блум
Аспіранти, докторанти	Kireeti Kompellad Paul Wilhelm Karl Rothemundd Manoj Gopalkrishnand Dustin Reishusd
Членство	Національна академія наук США Американська академія мистецтв і наук Національна інженерна академія США
Відомий завдяки:	RSA, ДНК-комп'ютер
Нагороди	премія Тюрінга (2002) Премія Канеллакіса (1996) National Cyber Security Hall of Famed (2012) Член Американської академії мистецтв і наук премія в галузі комп'ютерів і комунікацій імені Кодзі Кобаясі (2000) Національна зала слави винахідників США (2018)
Особ. сторінка	usc.edu/dept/molecular-science/fm-adleman.htm
Леонард Адлеман у Вікісховищі

Леонард Макс Адлеман (англ. Leonard Adleman; нар. 31 грудня 1945) — американський вчений-теоретик в області комп'ютерних наук, професор комп'ютерних наук і молекулярної біології в Університеті Південної Каліфорнії. Він відомий як співавтор системи шифрування RSA (Rivest — Shamir — Adleman, 1977 рік) і ДНК-обчислень. RSA широко використовується в додатках комп'ютерної безпеки, включаючи протокол HTTPS.

Біографія

Адлеман народився в Каліфорнії, виріс в Сан-Франциско, вступив в Каліфорнійський університет в Берклі, де здобув ступінь бакалавра з математики в 1968 і доктора філософії з електротехніки та комп'ютерних наук в 1976.

У 1994 у роботі «Молекулярне обчислення рішень до комбінаторних завдань» (Molecular Computation of Solutions To Combinatorial Problems) він описує експериментально застосування ДНК як обчислювальної системи. У ній він розв'язує задачу про гамільтонів шлях для випадку семи вершин, NP-складну задачу, схожу з завданням комівояжера. Попри те, що для цього випадку рішення є тривіальним, ця робота вперше продемонструвала успішне застосування ДНК для алгоритмічних обчислень. Було показано, що ДНК-обчислення мають потенціал як засіб вирішення деяких інших широкомасштабних комбінаторних завдань пошуку.

Посилання

• Адлеман, Леонард Макс [Архівовано 22 березня 2022 у Wayback Machine.] // ВУЕ
• Turing Award Citation
• Mathematical consultant for movie Sneakers