Адлеман

Адлеман, Леонард Макс

Леонард Макс Адлеман
англ. Leonard Max Adleman
Дата рождения:	31 декабря 1945(1945-12-31) (64 года)
Место рождения:	Калифорния, США
Гражданство:	США
Научная сфера:	Криптография, Молекулярная биология
Место работы:	Университет Южной Калифорнии
Альма-матер:	Калифорнийский университет в Беркли
Известен как:	RSA, ДНК-вычисления
Награды и премии	Премия Тьюринга
Сайт:	http://www.usc.edu/dept/molecular-science/fm-adleman.htm

Леонард Макс Адлеман (англ. Leonard Adleman — Эйдлмен; род. 31 декабря 1945) — американский учёный-теоретик в области компьютерных наук, профессор компьютерных наук и молекулярной биологии в Университете Южной Калифорнии. Он известен как соавтор системы шифрования RSA (Rivest — Shamir — Adleman, 1977 год) и ДНК-вычислений. RSA широко используется в приложениях компьютерной безопасности, включая протокол HTTPS.

Биография

Адлеман родился в Калифорнии, вырос в Сан-Франциско, поступил в Калифорнийский университет в Беркли, где получил степени бакалавра по математике в 1968 и доктора философии по электротехнике и компьютерным наукам в 1976.

В 1994 в работе «Молекулярное вычисление решений к комбинаторным задачам» (Molecular Computation of Solutions To Combinatorial Problems) он описывает экспериментальное применение ДНК как вычислительной системы. В ней он решает задачу о гамильтоновом пути для случая семи вершин, NP-сложную задачу, сходную с задачей коммивояжёра. Несмотря на то, что для этого случая решение является тривиальным, эта работа впервые продемонстрировала успешное применение ДНК для алгоритмических вычислений. Было показано, что ДНК-вычисления имеют потенциал как средство решения некоторых других широкомасштабных комбинаторных задач поиска.

Внешние ссылки

• Turing Award Citation
• Mathematical consultant for movie Sneakers

Лауреаты премии Тьюринга

Перлис (1966) • Уилкс (1967) • Хэмминг (1968) • Минский (1969) • Уилкинсон (1970) • Маккарти (1971) • Дейкстра (1972) • Бахман (1973) • Кнут (1974) • Ньюэлл / Саймон (1975) • Рабин / Скотт (1976) • Бэкус (1977) • Флойд (1978) • Айверсон (1979) • Хоар (1980) • Кодд (1981) • Кук (1982) • Томпсон / Ритчи (1983) • Вирт (1984) • Карп (1985) • Хопкрофт / Тарьян (1986) • Кок (1987) • Сазерленд (1988) • Кэхэн (1989) • Корбато (1990) • Милнер (1991) • Лэмпсон (1992) • Хартманис / Стернс (1993) • Фейгенбаум / Редди (1994) • Блюм (1995) • Пнуели (1996) • Энгельбарт (1997) • Грей (1998) • Брукс (1999) • Яо (2000) • Даль / Нигаард (2001) • Ривест / Шамир / Адлеман (2002) • Кэй (2003) • Серф / Кан (2004) • Наур (2005) • Аллен (2006) • Кларк / Эмерсон / Сифакис (2007) • Лисков (2008) • Текер (2009)