Леонард Адлеман (родился 31 декабря 1945 года) — американский учёный-компьютерщик. Он является одним из создателей алгоритма шифрования RSA , за который он получил премию Тьюринга 2002 года . [1] Он также известен созданием области ДНК-вычислений .
Леонард М. Адлеман родился в еврейской [2] семье в Калифорнии . Его семья изначально иммигрировала в США из современной Беларуси , из района Минска . [2] Он вырос в Сан-Франциско и учился в Калифорнийском университете в Беркли , где получил степень бакалавра по математике в 1968 году и степень доктора философии по EECS в 1976 году. [1] [3] Он также был математическим консультантом фильма «Кроссовки» . [4] В 1996 году он стал членом Национальной инженерной академии [5] за вклад в теорию вычислений и криптографию. Он также является членом Национальной академии наук . [6]
Адлеман также является боксером-любителем и проводил спарринги с Джеймсом Тони . [7]
В 1994 году его статья «Молекулярное вычисление решений комбинаторных задач» описала экспериментальное использование ДНК в качестве вычислительной системы. [8] В ней он решил семиузловой экземпляр задачи Гамильтонов граф , NP-полную задачу, похожую на задачу коммивояжера . Хотя решение семиузлового экземпляра является тривиальным , эта статья является первым известным примером успешного использования ДНК для вычисления алгоритма . Было показано, что ДНК-вычисления имеют потенциал в качестве средства для решения нескольких других крупномасштабных комбинаторных задач поиска. [9] Адлемана часто называют отцом ДНК-вычислений. [10]
В 2002 году он и его исследовательская группа сумели решить «нетривиальную» задачу с использованием ДНК-вычислений. [11] В частности, они решили задачу SAT с 20 переменными, имеющую более 1 миллиона потенциальных решений. Они сделали это способом, похожим на тот, который использовал Адлеман в своей основополагающей статье 1994 года. Сначала была синтезирована смесь нитей ДНК, логически представляющая пространство решений задачи. Затем эта смесь была обработана алгоритмически с использованием биохимических методов, чтобы отсеять «неправильные» нити, оставив только те нити, которые «удовлетворяли» задачу. Анализ нуклеотидной последовательности этих оставшихся нитей выявил «правильные» решения исходной задачи. [1]
Он является одним из первооткрывателей теста простоты Адлемана-Померанса-Румели . [12] [13]
Фред Коэн в своей статье 1984 года « Эксперименты с компьютерными вирусами» приписал Эдлеману создание термина « компьютерный вирус ». [14]
По состоянию на 2017 год Адлеман работает над математической теорией Strata. Он является профессором компьютерных наук в Университете Южной Калифорнии. [15]
За вклад в изобретение криптосистемы RSA Адлеман, наряду с Роном Ривестом и Ади Шамиром , был удостоен Парижской премии Канеллакиса за теорию и практику 1996 года и премии Тьюринга 2002 года , которую часто называют Нобелевской премией по информатике. [1] Адлеман был избран членом Американской академии искусств и наук в 2006 году [16] и членом ACM 2021 года [17] .
