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

Леонард Макс Адлеман
	Леонард Макс Адлеман
	Leonard Max Adleman
Дата рождения:	31 декабря 1945
Место рождения:	США США, Калифорния
Гражданство:	США США
Научная сфера:	Криптография, Молекулярная биология
Место работы:	Университет Южной Калифорнии
Альма-матер:	Калифорнийский университет в Беркли
Известен как:	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-сложную задачу, сходную с задачей коммивояжёра. Несмотря на то, что для этого случая решение является тривиальным, эта работа впервые продемонстрировала успешное применение ДНК для алгоритмических вычислений. Было показано, что ДНК-вычисления имеют потенциал как средство решения некоторых других широкомасштабных комбинаторных задач поиска.

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

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

Перлис (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) • Lampson (1992) • Хартманис / Стирнс (1993) • Фейгенбаум / Редди (1994) • Блюм (1995) • Пнуели (1996) • Энгельбарт (1997) • Грей (1998) • Брукс (1999) • Яо (2000) • Dahl / Nygaard (2001) • Ривест / Шамир / Адлеман (2002) • Кэй (2003) • Серф / Кан (2004) • Наур (2005) • Allen (2006) • Кларк / Эмерсон / Сифакис (2007)

Эйнштейн

Это незавершённая статья об учёном. Вы можете помочь проекту, исправив и дополнив её.

bn:লেনার্ড এডলম্যান de:Leonard Adleman en:Leonard Adleman es:Leonard Adleman fr:Leonard Adleman he:לאונרד אדלמן hr:Leonard Adleman it:Leonard Adleman ja:レオナルド・エーデルマン nl:Len Adleman pl:Leonard Adleman ro:Leonard Adleman sl:Leonard Adleman sr:Леонард Ејдлман sv:Leonard Adleman

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

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

Fan Feed