Леонард Адлеман

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук
Леонард Макс Адлеман
англ. Leonard Max Adleman
Len-mankin-pic.jpg
Народився 31 грудня 1945(1945-12-31) (71 рік)
Каліфорнія, США
Громадянство Flag of the United States.svg США
Національність Американець
Alma mater Університет Каліфорнії (Берклі)
Галузь наукових інтересів Криптографія, Молекулярна біологія
Заклад Університет Південної Каліфорнії
Член Національна академія наук США, Американська академія мистецтв і наук і Національна інженерна академія США[d]
Відомий завдяки: RSA, ДНК-комп'ютер
Нагороди Премія Тюрінга
Особ. сторінка usc.edu/dept/molecular-science/fm-adleman.htm

CMNS: Леонард Адлеман на Вікісховищі

Леонард Макс Адлеман (англ. Leonard Adleman; нар.31 грудня 1945) — американський вчений-теоретик в області комп'ютерних наук, професор комп'ютерних наук і молекулярної біології в Університеті Південної Каліфорнії. Він відомий як співавтор системи шифрування RSA (Rivest — Shamir — Adleman, 1977 рік) і ДНК-обчислень. RSA широко використовується в додатках комп'ютерної безпеки, включаючи протокол HTTPS.

Біографія[ред.ред. код]

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

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

Посилання[ред.ред. код]