Интернет магазин китайских планшетных компьютеров

Компьютеры - Адлеман, Леонард Макс

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

Биография

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

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