Биография
Адлеман родился в Калифорнии в 1945 году, вырос в Сан-Франциско. После получения школьного образования он поступил в Калифорнийский университет в Беркли. Это был не первый его выбор по поводу академической карьеры – изначально, он хотел стать химиком, потом доктором, пока окончательно не остановился на профессии математика. Адлеман получил степень бакалавра по математике в 1968 году. После присуждения этой ученой степени работал программистом в Банке Америки. В это же время он пошел в медицинскую школу, где он был принят, но изменил свое мнение, решив стать физиком. Поэтому Адлеман начал брать уроки в Университете штата в Сан-Франциско. Но и физика ему пришлась не по душе. “ Я не люблю делать эксперименты, мне нравится думать о вещах”, – говорил он. Затем он вернулся в Беркли, где он получил степень доктора философии по электротехнике и компьютерным наукам в 1976 году и написал диссертацию “Теоретические аспекты вычислительной сложности”. После этого Адлеман устроился на работу в Массачусетский Технический Институт на кафедру математики. Изначально он был нанят как инструктор, стал помощником профессора математики в 1977 году и, наконец, адъюнкт-профессором (associate professor) в 1979 году. В 1980 году Адлеман занял должность в Университете Южной Калифорнии на факультете компьютерных наук. В 1983 году стал профессором, а в 1985 году - получил звание профессора Генри Сальватори компьютерных наук (the Henry Salvatori professor of Computer Science). Одновременно с этим он являлся профессором молекулярной биологии.
На протяжении этого карьерного пути основной сферой интереса и исследований Адлемана была теоретическая компьютерная наука, в частности, сложность некоторых теоретических проблем, которые и стали основой для некоторых его известных работ по криптографии. Он был одним из разработчиков RSA криптосистемы, совместно с Рональдом Ривестом и Ади Шамир. Данный алгоритм шифрования был разработан ими в 1976 году в Массачусетском технологическом институте. За свой вклад в изобретение RSA криптосистемы Адлеман, вместе с Рональдом Ривестом и Ади Шамир, стал обладателем награда Париса Канеллакиса (Paris Kanellakis) за теорию и практику 1996 года и премии Тьюринга 2002 года, которую часто называют Нобелевской премией компьютерных наук.
В 1994 году в работе «Молекулярное вычисление решений к комбинаторным задачам» (Molecular Computation of Solutions To Combinatorial Problems) он описывает экспериментальное применение ДНК как вычислительной системы. В ней он решает задачу о гамильтоновом пути для случая семи вершин, NP-сложную, сходную с задачей коммивояжёра. Несмотря на то, что для этого случая решение является тривиальным, эта работа впервые продемонстрировала успешное применение ДНК для алгоритмических вычислений. Было показано, что ДНК-вычисления имеют потенциал как средство решения некоторых других широкомасштабных комбинаторных задач поиска. В 2002 году он и его исследовательской группе удалось решить "нетривиальную" проблему с помощью ДНК-вычислений. В частности, они решили 20-переменную задачу выполнимости булевых формул, имеющую более 1 млн. потенциальных решений. Они сделали это в манере, подобной той, что Адлеман использовал в своей фундаментальной работе 1994 года. Сначала была синтезирована смесь нитей ДНК - логическое отражение пространства решений задачи. Затем эту смесь обработали алгоритмически с помощью биохимических методов, отсеивая "неправильные" нити, оставляя только те нити, которые "удовлетворяют" проблеме. Анализ нуклеотидной последовательности этих оставшихся нитей показал «правильное» решения исходной задачи.
Адлеман еще известен, как человек, который придумал термин “компьютерный вирус” после встречи с одним из них, созданным его учеником Фредом Коеном (Fred Cohen) в 1983 году. Коен и Адлеман решили опубликовать код этого вируса, предполагая, что это работа по подготовке и распространению информации. Адлеман чувствовал, что компьютерные вирусы могут открыть много возможностей и что потенциально польза, полученная от них в технологиях будущего, может перевесить негативные стороны их использования.
