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