Адлеман Леонард Макс
Адлеман Леонард Макс
(англ. Leonard Adleman — Эйдлмен;
род. 31.12.1945), амер. учёный-теоретик в
области компьютерных
наук, профессор компьютерных наук
и молекулярной биологии в Университете
Южной Калифорнии. Он известен как соавтор
системы шифрования RSA (Rivest — Shamir
— Adleman, 1977 год) и ДНК-вычислений.
RSA широко используется в приложениях компьютерной
безопасности, включая протокол HTTPS.
А. родился в Калифорнии, вырос
в Сан-Франциско, поступил в Калифорнийский
университет в Беркли, где получил
степени бакалавра поматематике в 1968 и доктора
философии по электротехнике и
компьютерным наукам в 1976.
В 1994 в работе «Молекулярное
вычисление решений к комбинаторным
задачам» (Molecular Computation of Solutions To Combinatorial
Problems) он
описывает экспериментальное применение ДНК как вычислительной
системы. В ней он решает задачу
о гамильтоновом пути для случая
семи вершин, NP-сложную задачу,
сходную с задачей коммивояжёра.
Несмотря на то, что для этого случая
решение является тривиальным, эта
работа впервые продемонстрировала
успешное применение ДНК
для алгоритмических вычислений.
Было показано, что ДНК-вычисления имеют
потенциал как средство решения некоторых
других широкомасштабных комбинаторных
задач поиска.