Биографии великих людей |
||||
  | Главная                                   А  Б  В  Г  Д  Е  Ж  З  И  К  Л  М  Н  О  П  Р  С  Т  У  Ф  Х  Ц  Ч  Ш  Щ  Э  Ю  Я     |   | ||
|
Адлеман Леонард Макс(31.12.1945)
Американский учёный-теоретик в области компьютерных наук, профессор компьютерных наук и молекулярной биологии в Университете Южной Калифорнии. Он известен как соавтор системы шифрования RSA (Rivest — Shamir — Adleman, 1977 год) и ДНК-вычислений. RSA широко используется в приложениях компьютерной безопасности, включая протокол HTTPS.
Адлеман родился в Калифорнии, вырос в Сан-Франциско, поступил в Калифорнийский университет в Беркли, где получил степени бакалавра по математике в 1968 и доктора философии по электротехнике и компьютерным наукам в 1976.
В 1994 в работе «Молекулярное вычисление решений к комбинаторным задачам» (Molecular Computation of Solutions To Combinatorial Problems) он описывает экспериментальное применение ДНК как вычислительной системы. В ней он решает задачу о гамильтоновом пути для случая семи вершин, NP-сложную задачу, сходную с задачей коммивояжёра. Несмотря на то, что для этого случая решение является тривиальным, эта работа впервые продемонстрировала успешное применение ДНК для алгоритмических вычислений. Было показано, что ДНК-вычисления имеют потенциал как средство решения некоторых других широкомасштабных комбинаторных задач поиска.
|
календарь январь февраль март апрель май июнь июль август сентябрь октябрь ноябрь декабрь |
||
© 2008, "great-people.ru"
|
||||
  |