Адлеман родился в Калифорнии в 1945 году, вырос в Сан-Франциско. После получения школьного образования он поступил в Калифорнийский университет в Беркли.
Это был не первый его выбор по поводу академической карьеры — изначально, он хотел стать химиком, потом доктором, пока окончательно не остановился на профессии математика. Адлеман получил степень бакалавра по математике в 1968 году. После присуждения этой ученой степени работал программистом в Банке Америки.
В это же время он пошёл в медицинскую школу, где он был принят, но изменил своё мнение, решив стать физиком. Поэтому Адлеман начал брать уроки в Университете штата в Сан-Франциско.
Но и физика ему пришлась не по душе. « Я не люблю делать эксперименты, мне нравится думать о вещах» , — говорил он. Затем он вернулся в Беркли, где он получил степень доктора философии по электротехнике и компьютерным наукам в 1976 году и написал диссертацию «Теоретические аспекты вычислительной сложности» . После этого Адлеман устроился на работу в Массачусетский Технический Институт на кафедру математики. Изначально он был нанят как инструктор, стал помощником профессора математики в 1977 году и, наконец, адъюнкт-профессором (associate professor) в 1979 году.
В 1980 году Адлеман занял должность в Университете Южной Калифорнии на факультете компьютерных наук.
В 1983 году стал профессором, а в 1985 году — получил звание профессора Генри Сальватори компьютерных наук (the Henry Salvatori professor of Computer Science). Одновременно с этим он являлся профессором молекулярной биологии.
На протяжении этого карьерного пути основной сферой интереса и исследований Адлемана была теоретическая компьютерная наука, в частности, сложность некоторых теоретических проблем, которые и стали основой для некоторых его известных работ по криптографии.
Он был одним из разработчиков RSA криптосистемы, совместно с Рональдом Ривестом и Ади Шамир. Данный алгоритм шифрования был разработан ими в 1976 году в Массачусетском технологическом институте. За свой вклад в изобретение RSA криптосистемы Адлеман, вместе с Рональдом Ривестом и Ади Шамиром, стал обладателем Премии Канеллакиса 1996 года и премии Тьюринга 2002 года, которую часто называют Нобелевской премией компьютерных наук.
В 1994 году в работе «Молекулярное вычисление решений к комбинаторным задачам» (Molecular Computation of Solutions To Combinatorial Problems) он описывает экспериментальное применение ДНК как вычислительной системы.
В ней он решает задачу о гамильтоновом пути для случая семи вершин, NP-сложную, сходную с задачей коммивояжёра. Несмотря на то, что для этого случая решение является тривиальным, эта работа впервые продемонстрировала успешное применение ДНК для алгоритмических вычислений. Было показано, что ДНК-вычисления имеют потенциал как средство решения некоторых других широкомасштабных комбинаторных задач поиска.
В 2002 году он и его исследовательской группе удалось решить «нетривиальную» проблему с помощью ДНК-вычислений.
В частности, они решили 20-переменную задачу выполнимости булевых формул, имеющую более 1 млн потенциальных решений. Они сделали это в манере, подобной той, что Адлеман использовал в своей фундаментальной работе 1994 года. Сначала была синтезирована смесь нитей ДНК — логическое отражение пространства решений задачи. Затем эту смесь обработали алгоритмически с помощью биохимических методов, отсеивая «неправильные» нити, оставляя только те нити, которые «удовлетворяют» проблеме. Анализ нуклеотидной последовательности этих оставшихся нитей показал «правильное» решения исходной задачи..mw-parser-output .ts-Начало_цитаты-quote{float: none;padding: 0.25em 1em;border: thin solid #eaecf0}.mw-parser-output .ts-Начало_цитаты-source{margin: 1em 0 0 5%;font-size: 105%}.mw-parser-output .ts-Начало_цитаты-quote .ts-oq{margin: 0 -1em -0.25em}.mw-parser-output .ts-Начало_цитаты-quote .ts-oq .NavFrame{padding: 0}.mw-parser-output .ts-Начало_цитаты-quote .ts-oq .NavHead,.mw-parser-output .ts-Начало_цитаты-quote .ts-oq .NavContent{padding-left: 1.052632em;padding-right: 1.052632em}Самое главное в ДНК-вычислениях является то, что они показывают, что молекулы ДНК могут сделать то, что мы обычно считаем могут выполнить только компьютеры.
Это означает, что компьютерная наука и биология тесно связаны. Каждое живое существо можно рассматривать, как вычислительную систему, и порой, мы можем понять, живые существа лучше, рассматривая их, в качестве компьютеров..mw-parser-output .ts-Конец_цитаты-source{margin: 0.357143em 2em 0 0;text-align: right}— Леонард АдлеманАдлеман ещё известен, как человек, который придумал термин «компьютерный вирус» после встречи с одним из них, созданным его учеником Фредом Коеном (Fred Cohen) в 1983 году. Коен и Адлеман решили опубликовать код этого вируса, предполагая, что это работа по подготовке и распространению информации. Адлеман чувствовал, что компьютерные вирусы могут открыть много возможностей и что потенциально польза, полученная от них в технологиях будущего, может перевесить негативные стороны их использования.Как результат его деятельности в области молекулярной биологии, Адлеман произвел математическую модель иммунной недостаточности, вызванной вирусом СПИДа.
Это дало понимание того, как вирус работает, а также открыло различные направления исследований для поиска путей лечения. Адлеман вместе с Дэвидом Вофси (David Wofsy) из Калифорнийского университета в Сан-Франциско описал результаты проверки их гипотезы в феврале 1993 года вопрос в журнале Синдромы приобретенного иммунного дефицита.
К сожалению, отзывы исследовательского сообщества к идеям Адлемана были необнадеживающими. Не испугавшись, Адлеман решил приобрести более глубокое понимание биологии ВИЧ для того, чтобы быть более убедительным.
Он вошел в лабораторию молекулярной биологии в Университете Южной Калифорнии и начал изучать методы современной биологии под руководством Николая Челяпова (Nickolas Chelyapov), который в настоящее время является главным научным сотрудником в собственной лаборатории в Адлемана.Адлеман также описал новый метод установления, является ли число простым (этой частью работы он больше всего гордится). Также он был консультантом по математике, которая касается криптографии, для голливудского фильма «Тихушники» («Sneakers» ).
В начале двадцать первого века Адлеман по-прежнему работал в Университете Южной Калифорнии. Сейчас он живет со своей женой в Лос-Анджелесе, от которой у него трое детей.
Карта сайта
