О знаменитости

Леонард Макс Адлеман: биография

Как результат его деятельности в области молекулярной биологии, Адлеман произвел математическую модель иммунной недостаточности, вызванной вирусом СПИДа. Это дало понимание того, как вирус работает, а также открыло различные направления исследований для поиска путей лечения. Адлеман вместе с Дэвидом Вофси (David Wofsy) из Калифорнийского университета в Сан-Франциско описал результаты проверки их гипотезы в феврале 1993 года вопрос в журнале Синдромы приобретенного иммунного дефицита. К сожалению, отзывы исследовательского сообщества к идеям Адлемана были необнадеживающими. Не испугавшись, Адлеман решил приобрести более глубокое понимание биологии ВИЧ для того, чтобы быть более убедительным. Он вошел в лабораторию молекулярной биологии в Университете Южной Калифорнии и начал изучать методы современной биологии под руководством Николая Челяпова (Nickolas Chelyapov), который в настоящее время является главным научным сотрудником в собственной лаборатории в Адлемана.

Адлеман также описал новый метод установления, является ли число простым (этой частью работы он больше всего гордится). Также он был консультантом по математике, которая касается криптографии, для голливудского фильма “Тихушники” (“Sneakers”).

Try Elite Electronic Cigarette -- $4.95 Elite E Cig Risk Free Trial

Все видео

В начале двадцать первого века Адлеман по-прежнему работал в Университете Южной Калифорнии. Сейчас он живет со своей женой в Лос-Анджелесе, от которой у него трое детей.

Награды и почетные звания

2006 - Адлеман был избран членом Американской академии искусств и наук.
2002 - премиия Тьюринга.
2000 - Премия в области компьютеров и коммуникаций имени Кодзи Кобаяси (IEEE Kobayashi Award for Computers and Communications). (совместно с Рональдом Ривестом и Ади Шамир)
2000 - звание заслуженного профессора Университета Южной Калифорнии.
1996 - от Ассоциации вычислительной техники награда Париса Канелакиса за теорию и практику. За работу над открытыми ключами шифрования. (совместно с Рональдом Ривестом, Ади Шамир, Уитфилдом Диффи, Мартином Хеллманом и Рафом Меркле)
1996 - избран членом Национальной инженерной академии.
1995 - заслуженный выпускник Факультета компьютерных наук и инженерного университета Калифорнии, Беркли.
1985 - получил звание профессора Генри Сальватори компьютерных наук.
1991 - Лауреат Университета Южной Калифорнии.
1978 – награда за лучшую работу IEEE группы по теории информации “Способ получения цифровой подписи и криптосистемы с открытым ключом”. (совместно с Рональдом Ривестом и Ади Шамир)

Разработки и избранные публикации с их кратким описанием

"Способ получения цифровой подписи и криптосистем с открытым ключом", журнал Ассоциации вычислительной техники, 21 (2) :120-126, (февраль) 1978 года. (c Р. Ривест, А. Шамир).

Эта статья представляет первое олицитворение открытых ключей криптосистемы. Основными вычислениями, которыми пользуются для шифрования и дешифрования, являются возведение в степень по отношению к составному модулю. Этот документ вместе с работами Уитфилда Диффи и Мартина Хеллмана (“Новые направления в криптографии”) и Рафа Меркле (“Безопасные связи по незащищенным каналам”) рассматриваются как конструктивные работы в области криптографии с открытым ключом. RSA-система продолжает занимать центральное место в теоретических и практических разработках этой области. Более 400 миллионов копий RSA алгоритма в настоящее время установлены, и он является основной криптосистемой, используемой для обеспечения безопасности в интернете и всемирной паутине.

"О различении простых чисел из составных чисел", Annals of Mathematics, 117, 173-206, 1983.

Эта статья представляет детерминированный алгоритм, использующий "почти полиномиальное время” для проблемы нахождения и различения простых чисел. В частности, существует положительное вещественное с, что для достаточно больших n, алгоритм заканчивается за log n^c log(log(log(n))) шагов. Следующий наилучший из детерминированных алгоритмов строго экспоненциальный. Основные методы, используемые в алгоритме из алгебраической теории чисел и теории полей классов (высшие законы взаимности) смогли упростить реализацию алгоритма, что позволяет проверить простоту чисел из сотни цифр в несколько минут.

"Первый случай теоремы Ферма", Invent. Math 79:409-416, 1985. (с R. Heath-Brown)

Эта работа была впоследствии заменена блестящими работами Эндрю Уайлс о доказательстве Теоремы Ферма.

"Проверка простоты и двумерных абелевых многообразий над конечными полями", Springer Verlag Lecture Notes In Mathematics 1512, 142 страниц, 1992 год. (с А. Huang)
"Молекулярные вычисления решений комбинаторной задачи", Наука (Science), 266: 1021-1024 (11 ноября) 1994 года.