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

Американский учёный-компьютерщик
Леонард Адлеман
Рожденный
Леонард Макс Адлеман

( 1945-12-31 )31 декабря 1945 г. (79 лет)
Сан-Франциско , Калифорния, США
Альма-матерКалифорнийский университет в Беркли ( бакалавр , доктор философии )
ИзвестныйЮАР
НаградыПремия Тьюринга (2002)
Научная карьера
ПоляКомпьютерные науки
Криптография
УчрежденияУниверситет Южной Калифорнии
ТезисТеоретико-числовые аспекты вычислительной сложности  (1976)
научный руководительМануэль Блюм

Леонард Адлеман (родился 31 декабря 1945 года) — американский учёный-компьютерщик. Он является одним из создателей алгоритма шифрования RSA , за который он получил премию Тьюринга 2002 года . [1] Он также известен созданием области ДНК-вычислений и введением термина «компьютерный вирус» . [2]

Биография

Леонард М. Адлеман родился в еврейской [3] семье в Калифорнии . Его семья изначально иммигрировала в США из современной Беларуси , из района Минска . [3] Он вырос в Сан-Франциско и учился в Калифорнийском университете в Беркли , где получил степень бакалавра по математике в 1968 году и степень доктора философии по EECS в 1976 году. [1] [4] Он также был математическим консультантом фильма «Кроссовки» . [5] В 1996 году он стал членом Национальной инженерной академии [6] за вклад в теорию вычислений и криптографию. Он также является членом Национальной академии наук . [7]

Адлеман также является боксером-любителем и проводил спарринги с Джеймсом Тони . [8]

Открытие

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

В 2002 году он и его исследовательская группа сумели решить «нетривиальную» задачу с использованием ДНК-вычислений. [12] В частности, они решили задачу SAT с 20 переменными, имеющую более 1 миллиона потенциальных решений. Они сделали это способом, похожим на тот, который использовал Адлеман в своей основополагающей статье 1994 года. Сначала была синтезирована смесь нитей ДНК, логически представляющая пространство решений задачи. Затем эта смесь была обработана алгоритмически с использованием биохимических методов, чтобы отсеять «неправильные» нити, оставив только те нити, которые «удовлетворяли» задачу. Анализ нуклеотидной последовательности этих оставшихся нитей выявил «правильные» решения исходной задачи. [1]

Он является одним из первооткрывателей теста простоты Адлемана–Померанса–Румели . [13] [14]

Фред Коэн в своей статье 1984 года « Эксперименты с компьютерными вирусами» приписал Адлеману изобретение термина « компьютерный вирус ». [15]

По состоянию на 2017 год Адлеман работает над математической теорией Strata. Он является профессором компьютерных наук в Университете Южной Калифорнии. [16]

Награды

За свой вклад в изобретение криптосистемы RSA Адлеман, наряду с Роном Ривестом и Ади Шамиром , был удостоен Парижской премии Канеллакиса за теорию и практику 1996 года и премии Тьюринга 2002 года , которую часто называют Нобелевской премией по информатике. [1] Адлеман был избран членом Американской академии искусств и наук в 2006 году [17] и членом ACM 2021 года [18] .

Смотрите также

Ссылки

  1. ^ abcd "Леонард М. Адлеман | Американский учёный-компьютерщик". Encyclopaedia Britannica . Получено 24.11.2015 .
  2. ^ "Профессор Лен Адлеман объясняет, как он придумал термин "компьютерный вирус"". www.welivesecurity.com . Получено 26.12.2024 .
  3. ^ ab Леонард (Лен) Макс Адлеман 2002 Лауреат премии Тьюринга ACM Интервью Хью Уильямса, 18 августа 2016 г. amturing.acm.org
  4. ^ Леонард Адлеман в проекте «Генеалогия математики»
  5. ^ "Sneakers". www.usc.edu . Архивировано из оригинала 2015-11-01 . Получено 2015-11-24 .
  6. ^ "Сайт NAE - д-р Леонард М. Адлеман". www.nae.edu . Получено 24.11.2015 .
  7. ^ "Леонард Адлеман". www.nasonline.org . Получено 24.11.2015 .
  8. ^ Профессор Адлеман против чемпиона мира по боксу – YouTube
  9. ^ "Adleman Papers". www.usc.edu . Архивировано из оригинала 2016-03-04 . Получено 2015-11-24 .
  10. ^ Adleman, Leonard M. (11 ноября 1994 г.). «Молекулярное вычисление решений комбинаторных задач» (PDF) . Science . 266 (5187): 1021– 1024. Bibcode :1994Sci...266.1021A. CiteSeerX 10.1.1.54.2565 . doi :10.1126/science.7973651. PMID  7973651. Архивировано из оригинала (PDF) 25 ноября 2015 г. 
  11. ^ "Леонард Адлеман".
  12. ^ Braich, Ravinderjit S.; Chelyapov, Nickolas; Johnson, Cliff; Rothemund, Paul WK; Adleman, Leonard (2002-04-19). "Решение задачи 3-SAT с 20 переменными на компьютере DNA". Science . 296 (5567): 499– 502. Bibcode :2002Sci...296..499B. doi :10.1126/science.1069528. ISSN  0036-8075. PMID  11896237.
  13. ^ Алгоритмы проверки простоты [по Адлеману, Рамели и Уильямсу], том 901 Lecture Notes in Mathematics . Springer Berlin. 1981.
  14. ^ "Сайт NAE - ДНК-вычисления с помощью самосборки". www.nae.edu . Получено 24.11.2015 .
  15. ^ Коэн, Фред (1984), Компьютерные вирусы – теория и эксперименты.
  16. ^ "Adleman, Leonard - USC Viterbi Department of Computer Science". www.cs.usc.edu . Архивировано из оригинала 2017-08-22 . Получено 2017-08-22 .
  17. ^ "Book of Members, 1780-2010: Chapter A" (PDF) . Американская академия искусств и наук . Получено 6 апреля 2011 г. .
  18. ^ "ACM называет 71 стипендиата за достижения в области вычислительной техники, способствующие инновациям". Ассоциация вычислительной техники . 19 января 2022 г. Получено 19 января 2022 г.
На Викискладе есть медиафайлы по теме Леонард Адлеман .
Взято с "https://en.wikipedia.org/w/index.php?title=Leonard_Adleman&oldid=1265374385"