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

Эдлман, Леонард Макс
Леонард Макс Адлеман
Leonard Max Adleman
Дата рождения:

31 декабря 1945

Место рождения:

Соединённые Штаты Америки США, Калифорния

Гражданство:

Соединённые Штаты Америки США

Научная сфера:

Криптография, Молекулярная биология

Место работы:

Университет Южной Калифорнии

Альма-матер:

Калифорнийский университет в Беркли

Известен как:

Награды и премии


Премия Тьюринга

Сайт:

http://www.usc.edu/dept/molecular-science/fm-adleman.htm

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

Биография

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

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

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



Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Полезное



Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»