Войти
| Леонард Адлеман | |
|---|---|
 | |
| Родился | Леонард Макс Адлеман. (1945-12-31) 31 декабря 1945 (возраст 74). Сан-Франциско, Калифорния, США |
| Национальность | Американец |
| Alma mater | Калифорнийский университет, Беркли |
| Известен | RSA |
| Awards | 2002 Премия Тьюринга |
| Научная карьера | |
| Поля | Информатика, Криптография |
| Учреждения | Университет Южной Калифорнии |
| Диссертация | Теоретико-числовые аспекты вычислительной сложности (1976) |
| Советник доктора | Мануэль Блюм |
Леонард Адлеман (родился 31 декабря 1945 г.) - американский ученый-компьютерщик. Он является одним из создателей алгоритма шифрования RSA, за который получил в 2002 г. Премию Тьюринга, которую часто называют Нобелевской премией по Информатике.. Он также известен создателем области ДНК-вычислений.
Адлеман родился в еврейской семье в Калифорнии. Его семья изначально иммигрировала в Соединенные Штаты из современной Беларуси, из Минска. Он вырос в Сан-Франциско и учился в Калифорнийском университете в Беркли, где получил степень бакалавра по математике в 1968 году и докторскую степень. D. степень в EECS в 1976 году. Он также был математическим консультантом в фильме Sneakers. Он является членом Национальной инженерной академии и Национальной академии наук.
, Адлеман также боксер-любитель и спарринговал с Джеймсом Тони.
В 1994 году в его статье «Молекулярное вычисление решений комбинаторных задач» описывалось экспериментальное использование ДНК в качестве вычислительной системы. В нем он решил семиузловой экземпляр задачи Гамильтонов граф, NP-завершенной задачи, аналогичной задаче коммивояжера. Хотя решение для экземпляра с семью узлами является тривиальным, эта статья является первым известным примером успешного использования ДНК для вычисления алгоритма. Было показано, что ДНК-вычисления обладают потенциалом для решения ряда других крупномасштабных задач комбинаторного поиска. Адлемана широко называют отцом ДНК-вычислений.
В 2002 году ему и его исследовательской группе удалось решить «нетривиальную» задачу, используя вычисления ДНК. В частности, они решили проблему с 20 переменными SAT, имеющую более 1 миллиона потенциальных решений. Они сделали это аналогично тому, который Адлеман использовал в своей основополагающей статье 1994 года. Сначала была синтезирована смесь нитей ДНК, логически представляющая пространство решения проблемы. Затем эту смесь обрабатывали алгоритмически с использованием биохимических методов, чтобы отсеять «неправильные» нити, оставив после себя только те нити, которые «удовлетворили» проблему. Анализ нуклеотидной последовательности этих оставшихся цепей выявил «правильные» решения исходной проблемы.
Он является одним из первых первооткрывателей критерия простоты Адлемана-Померанса-Рамли.
Фред Коэн в своей статье 1984 года «Эксперименты с компьютерными вирусами» приписывают Адлеману создание термина «компьютерный вирус ".
. По состоянию на 2017 год Адлеман работает над математической теорией Страты. Он является профессором компьютерных наук в университете. Южной Калифорнии.
За вклад в изобретение криптосистемы RSA Адлеман вместе с Роном Ривестом и Ади Шамир был лауреатом Премии Пэрис Канеллакис по теории и практике 1996 и Премии Тьюринга ACM 2002 года, которую часто называют Нобелевской премией Компьютерные науки. Адлеман был избран членом Американской академии искусств и наук в 2006 году.
 | Викискладе есть материалы, связанные с Леонардом Адлеманом. |
.
