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

Леонард Макс Адлеман
англ. Leonard Max Adleman
Народився	31 грудня 1945(1945-12-31) (78 років) Каліфорнія, США
Країна	США
Діяльність	інформатик, математик, криптограф, молекулярний біолог, програміст, професор
Alma mater	University of California Botanical Gardend Університет Каліфорнії (Берклі)
Галузь	криптографія, молекулярна біологія
Заклад	Університет Південної Каліфорнії Массачусетський технологічний інститут
Науковий керівник	Мануель Блум
Аспіранти, докторанти	Kireeti Kompellad Paul Wilhelm Karl Rothemundd Manoj Gopalkrishnand Dustin Reishusd
Членство	Національна академія наук США Американська академія мистецтв і наук Національна інженерна академія США Association for Computing Machinery
Відомий завдяки:	RSA, ДНК-комп'ютер
Нагороди	премія Тюрінга (2002) премія Канеллакіса (1996) National Cyber Security Hall of Famed (2012) Член Американської академії мистецтв і наук премія в галузі комп'ютерів і комунікацій імені Кодзі Кобаясі (2000) Національна зала слави винахідників США (2018) Дійсний член ACMd (2021)
Особ. сторінка	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