Леонард Макс Адлеман (англ. Leonard Adleman ; 31 грудня 1945 ) — американський вчений-теоретик у галузі комп'ютерних наук , професор комп'ютерних наук і молекулярної біології в Університеті Південної Каліфорнії . Співавтор системи шифрування RSA (Rivest — Shamir — Adleman, 1977 рік) і ДНК-обчислень . RSA широко використовується в розробках із комп'ютерної безпеки , зоктема в протоколі HTTPS .
Біографія
Народився в Каліфорнії , виріс у Сан-Франциско . Вступив до Каліфорнійського університету в Берклі , де 1968 року здобув ступінь бакалавра з математики , а 1976 року — доктора філософії з електротехніки та комп'ютерних наук.
У 1994 році в роботі «Молекулярне обчислення розв'язків комбінаторних задач» (Molecular Computation of Solutions To Combinatorial Problems ) описав експеримент із застосування ДНК як обчислювальної системи . У ній він розв'язує задачу про гамільтонів шлях для випадку семи вершин, NP-складну задачу, подібну до задачі комівояжера . Попри те, що для цього випадку розв'язок є тривіальним, ця робота вперше продемонструвала успішне застосування ДНК для алгоритмічних обчислень. Було показано, що ДНК-обчислення мають потенціал як засіб для розв'язання деяких інших широкомасштабних комбінаторних задач пошуку.
Примітки
Посилання
1960-ті 1970-ті 1980-ті 1990-ті 2000-ні 2010-ті 2020-ті
Леонард Макс Адлеман , Вітфілд Діффі , Мартін Геллман , Ральф Меркле , Рональд Рівест , Аді Шамір (1996) ·
Авраам Лемпель , Яков Зів (1997) ·
Рендел Брайнт , Едмунд Мельсон Кларк , Ернест Аллен Емерсон , Кеннет Макміллан [de] (1998) ·
Деніел Слітор , Роберт Андре Тарджан (1999) ·
Нарендра Кармаркар (2000) ·
Юджин Майерс [en] (2001) ·
Пітер Франачек (2002) ·
Ґері Міллер / Міхаель Ошер Рабін / Роберт Соловей / Фолькер Штрассен (2003) ·
Йоав Фройнд [en] / Роберт Шапіро (2004) ·
Джерард Гольцманн / Роберт Куршам [de] / Моше Варді / П'єр Вольпе [en] (2005) ·
Роберт Брайтон (2006) ·
Бруно Бухбергер (2007) ·
Корінна Кортес , Володимир Вапник (2008) ·
Міхір Беллар [en] , Філліп Рогавей [en] (2009) ·
Курт Мельгорн (2010) ·
Ханан Самет [en] (2011) ·
Андрей Бродер , Мозес Чарикар , Пьотр Індик (2012) ·
Роберт Блюмоф , Чарльз Ерік Лейзерсон (2013) ·
Джеймс Деммел (2014) ·
Майкл Лабі (2015) ·
Амос Фіат [en] , Моні Наор [en] (2016) ·
Скотт Шенкер [en] (2017) ·
Певзнер Павло Аркадійович [en] (2018) ·
Нога Алон , Пилип Гібонс [en] , Йоші Матіас [en] , Маріо Жегеді [en] (2019) ·
Йосі Азар, Андрей Бродер , Анна Карлін [en] , Міхаель Міценмахер [en] та Елі Апфал [en] (2020) ·
Аврім Блюм [en] , Іріт Дінур , Синтія Дворк , Френк МакШеррі [en] , Коббі Нісім [en] та Адам Д. Сміт [en] (2021) ·