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