Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Леонард Адлеман
Len-mankin-pic.jpg
Родившийся
Леонард Макс Адлеман

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

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

Биография [ править ]

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

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

Открытие [ править ]

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

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

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

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

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

Награды [ править ]

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

См. Также [ править ]

  • Список известных программистов
  • Важные публикации в криптографии

Ссылки [ править ]

  1. ^ a b c d "Леонард М. Адлеман | Американский ученый-компьютерщик" . Encyclopdia Britannica . Проверено 24 ноября 2015 .
  2. ^ a b Леонард (Лен) Макс Адлеман, 2002 г., лауреат премии ACM Turing, интервью с Хью Уильямсом, 18 августа 2016 г. amturing.acm.org
  3. ^ Леонард Адлеман в проекте математической генеалогии
  4. ^ «Кроссовки» . www.usc.edu . Архивировано из оригинала на 2015-11-01 . Проверено 24 ноября 2015 .
  5. ^ "Сайт NAE - доктор Леонард М. Адлеман" . www.nae.edu . Проверено 24 ноября 2015 .
  6. ^ "Леонард Адлеман" . www.nasonline.org . Проверено 24 ноября 2015 .
  7. ^ Профессор Адлеман против чемпиона мира по боксу - YouTube
  8. ^ "Документы Адлемана" . www.usc.edu . Архивировано из оригинала на 2016-03-04 . Проверено 24 ноября 2015 .
  9. ↑ Адлеман, Леонард М. (11 ноября 1994 г.). «Молекулярное вычисление решений комбинаторных задач» (PDF) . Наука . 266 (5187): 1021–1024. Bibcode : 1994Sci ... 266.1021A . CiteSeerX 10.1.1.54.2565 . DOI : 10.1126 / science.7973651 . PMID 7973651 . Архивировано из оригинального (PDF) 25 ноября 2015 года.   
  10. ^ "Леонард Адлеман" .
  11. ^ Алгоритмы проверки простоты [после Адлемана, Рамли и Уильямса], том 901 Лекционных заметок по математике . Springer Berlin. 1981 г.
  12. ^ "Веб-сайт NAE - ДНК-вычисления путем самосборки" . www.nae.edu . Проверено 24 ноября 2015 .
  13. ^ Коэн, Фред (1984), Компьютерные вирусы - теория и эксперименты
  14. ^ "Адлеман, Леонард - USC Viterbi Department of Computer Science" . www.cs.usc.edu . Архивировано из оригинала на 2017-08-22 . Проверено 22 августа 2017 .
  15. ^ "Книга членов, 1780-2010: Глава A" (PDF) . Американская академия искусств и наук . Проверено 6 апреля 2011 года .

Внешние ссылки [ править ]

  • Домашняя страница Адлемана
  • Цитирование премии Тьюринга
  • Математический консультант по фильму Sneakers
  • Леонард Адлеман на проекте « Математическая генеалогия»