'''Леонард Макс Адлеман''' ({{lang-en|Leonard Adleman}}; {{н}} [[31 грудня]] [[1945]]) — американський вчений-[[Теорія|теоретик]] ву областігалузі [[Комп'ютерні наукиІнформатика|комп'ютерних наук]], [[професор]] комп'ютерних наук і [[Молекулярна біологія|молекулярної біології]] в [[Університет Південної Каліфорнії|Університеті Південної Каліфорнії]]. Він відомий як співавторСпівавтор системи шифрування [[RSA]] (Rivest — Shamir — Adleman, [[1977]] рік) і [[ДНК-комп'ютер|ДНК-обчислень]]. RSA широко використовується в додаткахрозробках із [[Інформаційна безпека|комп'ютерної безпеки]], включаючизоктема в [[МережнийКомунікаційний протокол|протоколпротоколі]] [[HTTPS]].
== Біографія ==
Адлеман народивсяНародився в [[Каліфорнія|Каліфорнії]], виріс ву [[Сан-Франциско]],. вступивВступив вдо [[КаліфорнійськийУніверситет університетКаліфорнії (Берклі)|Каліфорнійського університету в Берклі]], де 1968 року здобув ступінь [[бакалавр]]а з [[Математика|математики]], ва [[1968]]1976 іроку — [[Доктор філософії|доктора філософії]] з [[Електротехніка|електротехніки]] та комп'ютерних наук в [[1976]].
У [[1994]] уроці в роботі «Молекулярне обчислення рішень дорозв'язків комбінаторних завданьзадач» (''Molecular Computation of Solutions To Combinatorial Problems'') він описуєописав [[експеримент]]ально із застосування [[Дезоксирибонуклеїнова кислота|ДНК]] як [[Обчислювальна система|обчислювальної системи]]. У ній він розв'язує [[Задача про гамільтонів шлях|задачу про гамільтонів шлях]] для випадку семи вершин, [[NP-повна задача|NP-складну]] задачу, схожуподібну здо [[Задача комівояжера|завданнямзадачі комівояжера]]. Попри те, що для цього випадку рішеннярозв'язок є тривіальним, ця робота вперше продемонструвала успішне застосування ДНК для [[алгоритм]]ічних обчислень. Було показано, що ДНК-обчислення мають потенціал як засіб вирішеннядля розв'язання деяких інших широкомасштабних [[Комбінаторика|комбінаторних завданьзадач]] пошуку.
