Про знаменитості
Леонард Макс Адлеман: біографія
День народження 31 грудня 1945
американський вчений-теоретик в області комп'ютерних наук, професор комп'ютерних наук і молекулярної біології в Університеті Південної Каліфорнії
Біографія
Адлеман народився в Каліфорнії, виріс у Сан-Франциско, поступив в Каліфорнійський університет в Берклі, де отримав ступінь бакалавра з математики в 1968 і доктора філософії з електротехніки та комп'ютерних наук в 1976.
У 1994 в роботі «Молекулярне обчислення рішень до комбінаторним завданням» (Molecular Computation of Solutions To Combinatorial Problems) він описує експериментальне застосування ДНК як обчислювальної системи. У ній він вирішує задачу про гамильтоновой шляху для випадку семи вершин, NP-складну задачу, подібну з завданням комівояжера. Незважаючи на те, що для цього випадку рішення є тривіальним, ця робота вперше продемонструвала успішне застосування ДНК для алгоритмічних обчислень. Було показано, що ДНК-обчислення мають потенціал як засіб вирішення деяких інших широкомасштабних комбінаторних задач пошуку.
Зовнішні посилання
- Turing Award Citation
- Mathematical consultant for movieSneakers